"Come Back to Me" was written by Espionage, the Norwegian songwriting and music production team consisting of Amund Bjørklund and Espen Lind, along with Zac Maloy. The song was produced by Grammy winning producer Rob Cavallo. Cook described the song as being about "loving someone you can't be near."
"Come Back to Me" was confirmed as a joint single with "Bar-ba-sol" to be released in March 2009 in an Entertainment Weekly piece on February 27, 2009. Cook publicly debuted the song through a performance on American Idol on April 1, 2009.
The "Come Back to Me" music video was filmed at Los Angeles International Airport on March 5, 2009 and was directed by Gavin Bowden. In the video, Sarah Roemer plays Cook's girlfriend. After a bulletin sent by David Cook's official fan page, the video was released on April 1, 2009. First, it was released as a sneak peek on American Idol prior to Cook's performance of "Come Back to Me" and then it was released through AT&T later the same day. Cook stated that he had to learn to sing the song backwards.
It was similar to many past music videos, which were also shot backwards. Popular "The Scientist" by Coldplay has been a big comparison. Many similarities such as Cook jumping over the wall is seen in The Scientist as well, the main difference is when the music video ends with everything reversing and starts to move forward again, where this is not seen in The Scientist. Both singers had to learn the song backwards for the music videos.
The video was shot in a backward motion. It starts with Cook washing his face and singing to himself while looking into the mirror. He then walks backwards and enters a room where he plays the piano with his band. He then gets up and walks backwards through a parking lot and a forest, where he enters a taxi. He is then exits the taxi and walks backwards through the airport, where couples are embracing. He gets onto an escalator and heads to the terminal where he meets his love interest. They hug and kiss, and as they kiss, time stops and everyone is frozen except the two of them. As they finish their kiss, a tear is shown rolling into the girl's eye. At this point everything begins moving forward again. She walks away from Cook to her plane and he stares after her.
"Come Back to Me" debuted at number 49 on the BillboardPop 100 chart issued April 9, 2009. It also debuted and peaked at number 63 on the Billboard Hot 100 for the chart dated April 18, 2009 due to high digital downloads and airplay after David Cook performed the song on season 8 of American Idol. The song has also reached number six on the Billboard Hot Adult Top 40 Tracks and number eleven on the BillboardHot Adult Contemporary Tracks charts.
"Spun Again" is a song written and recorded by American hard rock band Injected. David Cook recorded a cover version, titled "Bar-ba-sol", for his eponymousdebut studio album (2008). He is credited as a co-writer for the changes he made to the song. "Bar-ba-sol" was released in conjunction with "Come Back to Me" in March 2009 as the album's second single.