Rod Stewart will be coming to Las Vegas for his residency "The Hits" at The Colosseum at Caesars Palace this May.