Country legend Willie Nelson pays tribute to Frank Sinatra by performing covers of some of Ol' Blue Eyes's most iconic songs including Fly me to the moon ; My way ; It was a very good year ; and Young at heart.