Rod Stewart has signed a two year residency deal to perform at Caesars Palace in Vegas.