From that fifties list, Elliott should sing "It's All In The Game", or any other Nat "King" Cole song.
I don't know. I was thinking something upbeat like Run Around Sue. That would be a break from what he has been doing.
Look, long term he's going to be singing Jazz and R&B tunes. Plenty of money to be made there.