El 14 de junio de 2005, los Backstreet Boys lanzaron su álbum de regreso "Never Gone", que pasaron más de un año en grabar.