Sheryl l-a convis pe Justin să cânte după ce s-au întâlnit în holul unui studio de înregistrări din Los Angeles.

Cei doi vor cânta împreună pe un cover după piesa "Sign Your Name", interpretată de Terence Trent D'Arby.

"L-am văzut în hol. Întotdeauna mi-a plăcut de el. Am cântat acea piesă pentru el, iar atunci când am ajuns la secvenţa în care trebuia să cânte un cor, el m-a întrebat: «Cine face backing vocals?" I-am răspuns că nu am înregistrat încă acea secvenţă, iar el a spus că o va face", a declarat Sheryl Crow pentru Billboard.com.