Durante los primeros meses de 2006 estuvo viajando a Europa para grabar material para su quinto álbum de estudio y fue en verano cuando se estrenó en la nueva temporada de American Got Talent como jurado, tomándose un respiro en las sesiones de grabación.