Listen to I Could Have Danced all Night online. I Could Have Danced all Night is an Unknown language song and is sung by Frank Sinatra. I Could Have Danced all Night, from the album Nat & Frank, was released in the year 2012. The duration of the song is 2:41. Download Unknown songs online from JioSaavn.