McCartney explained on his MySpace site that this track was inspired by a conversation he had with writer/producer Sean Garrett about "moving on from your first true love."
Along with this track, Garrett also produced "Rock You" and "Into Ya" on the album. Other songs he's worked on include "Yeah!" by Usher, "Run It!" by Chris Brown "Goodies" by Ciara and "London Bridge" by Fergie.
It was before Jesse's time, but John Lennon wrote a song called "How Do You Sleep?" about a different McCartney: his Beatles bandmate Paul.
The single release of this song was a re-mix featuring the rapper Ludacris. McCartney commented in a press release: "I've been a fan of Luda's throughout his career and having him on this track was an amazing honor. He's innovative across the board and always brings the freshest lyrics to any track."
Ludacris also appears in the song's promo. The rapper told MTV News: "You have the Ludacris element, with me car-surfing on the hood on one of these old-school cars. And I said, 'As long as you have one of those old-school cars and big-ass chains in a video, I'm down.' What else do you want in a video?"
In the video, a photograph of singer Katy Perry can be seen attached to the car sun visor. Sean Garrett also appears briefly in the clip.
Tricia from Rockville Centre, NyBoy oh boy...how songs can predict what your going thru at the moment....This one also came out and I will always remember it from the on/off relationship and the words were so identical to how he felt about me...and the feelings he was describing to me ...wow! But I love the way Jesse sings fastly the lyrics with the background music....its an unforgettable one, especially if your thinking about the "one that got away" :)