Backstreet Boys

Single pertama mereka dalam empat tahun, "Incomplete", dirilis pada 28 Maret 2005, dan berhasil meraih sukses terutama di Asia, Australia, dan Eropa. Album mereka yang berjudul "Never Gone" dirilis pada tahun 2005. Album ini cukup sukses dengan total penjualan mencapai 5 juta keping dan meraih posisi puncak di Bangladesh, Pakistan, Germany, India, Chile, Brazil dan Korea Selatan. Album ini juga merupakan album dari musisi barat terbesar kedua di Jepang untuk tahun 2005. Berbeda dari album-album mereka sebelumnya, album ini juga dirilis dalam format 5.1 Surround Sound di Amerika Serikat.