The singer of the song 'You Are My Destiny' is Paul Anka. Anka is a Canadian-American singer, songwriter, and actor who was born in Ottawa, Ontario in 1941. He has had a long and successful career in music, having written songs for artists such as Tom Jones and Michael Jackson, and having released over 100 singles. He is best known for his hit single 'You Are My Destiny', which was released in 1957.