Los Backstreet Boys entraron al estudio en 2004 para comenzar a grabar su nuevo álbum y mencionaron que habían grabado cuatro canciones para el álbum en Febrero.