

Kathy McCabe, music editor of The Daily Telegraph wrote, "The turbo-charged power duet with Jordin Sparks is tailor-made for commercial radio playlists." American radio announcer and music journalist Tony Peters said "Art of Love" showed that as well as being able to write "great soul tunes" Sebastian could write "straight-ahead pop tunes." Peters said it showed "Sebastian can hang with what's on the charts." Music site auspOp said it was "a great little ballad that works rather well by having the two voices playing off each other." Jamie Horne of The Border Mail wrote, "Art of Love, a duet with American Idol counterpart Jordin Sparks could give Sebastian a US hit". "Art of Love" was one of the twenty songs shortlisted for the 2010 APRA Song of the Year. Sebastian included an acoustic solo version of "Art of Love" on his album Twenty Ten released in November 2010. He returned to the US in November 2009 to film the video with her. Literally overnight, she came back and said she loved the song and would love to do it as soon as she came off tour with Britney." The album release was delayed so Sebastian could fly to New York to record Sparks' vocals. He said, "I thought deep down that it was supposed to have Jordin on there so I sent it to her.

Sebastian then decided to submit the song to Sparks. In an interview with The Daily Telegraph in October 2009 Sebastian said, "We didn't even go there, didn't even ask her." He approached Australian artists, but none were interested, and because of this "Art of Love" was originally recorded as a solo for the album. Why would she do it'?" He said they never expected her to agree to do the song, so they didn't contact her originally. She's a big American, well global starand some random Aussie. But in the back of our minds, both our minds we're like 'but it's Jordin Sparks. I remember us sitting down writing it and thinking 'Jordin, she would be great for this. The song was originally written as a duet, and Sebastian said they had Jordin Sparks in mind when writing it. But after writing it I thought 'I don't care if stylistally it doesn't really fit'". I was just going to pitch it to another artist who was more maybe R&B. In an interview with Undercover Sebastian said it was a song that wasn't actually written for the album. "Art of Love" is a ballad co-written by Sebastian and Adam Reily.
