Комикът се запознава с певицата на през 2009 г., когато тя се снима в епизодична роля за филма му "Get Him to the Greek". Двамата започват да се срещат през септември същата година, след като се събират отново на церемонията по връчването на видео музикалните награди на MTV през 2009 г. Три месеца по-късно Бранд ѝ предлага брак, докато са на почивка в Индия. През октомври 2010 г. те се женят в същата страна. Бранд подава молба за развод през декември 2011 г. след 14 месеца брак.