When it came to recording “Sign Your Name” for her new album, Sheryl Crow didn’t have to look very far for a backup singer.

Crow, who happened to be working in the same studios as Justin Timberlake, said their collaboration was simply the result of a hallway conversation. “I’ve always liked him. I played (the song) for him, and when it got to the chorus he’s like, ‘Who’s doing the backgrounds?’ I said ‘We haven’t done them yet,’ and he said, ‘I got it,’” she recalled to Billboard. “It was all very organic and, man, perfect. People have no idea how talented this guy is.”

You can listen to the track after the jump.

The Terence Trent D’Arby cover, along with the other tracks on 100 Miles from Memphis, was inspired by Sheryl’s early influences. “It’s a throw back to all the music that I loved growing up and that I listened to growing up, like Al Green, Curtis Mayfield, Stevie Wonder and Motown,” she told Us Weekly. “I grew up really close to Memphis so, singing in a church, so the record is definitely inspired by early 70s soul.”

Memphis, also featuring a cover of “I Want You Back,” is now in stores.