 "Love Never Felt So Good" was co-written by Canadian singer-songwriter Paul Anka and was originally recorded in 1983 as a demo with Anka on the piano.The song was also recorded by American entertainer Johnny Mathis.A duet version of the song with Justin Timberlake was recorded and released as a single – the duet version of the song features percussion and breaths from Jackson's 1979 song "Workin' Day And Night".