The singer will be hitting the stage at Caesar's Palace for a 12-week residency beginning on Jan. 21.