The superstar duo delves deep into the awesome process, and subsequent fallout, behind 'Time To Pretend'