On Saturday, the singer, 36, emoitonally took to the stage for the final time at the Colosseum at Caesars Palace after a two year stint as artist in residence.