"Never Be Lonely" sería el tercer single del grupo, publicado en agosto del 2006, y se convirtió en el tercer Top 10 Hit de la banda, llegando al #9 en el Reino Unido, donde permanceció el single en el Top 10 durante dos semanas.