The album features songs made popular by Frank Sinatra such as "The Way You Look Tonight", "Come Fly with Me", "Moon River", "Summer Wind" and "That's Life".
It also includes the Nat "King" Cole song, "When I Fall in Love".
It was recorded with a 60-piece orchestra at Phoenix Studios in Wembley, in the London Borough of Brent.
The physical single features the video and B-sides "White Christmas" and "When I Fall in Love".
"Ain't That a Kick in the Head" was released as the album's third and final single on 6 January 2005.