Never Gone
Single ya kwanza kwenye albamu hii ilikuwa ni "Incomplete", na ikafuatiwa na "Just Want You To Know". Single ya tatu kutolewa kote duniani ilikuwa ni "I Still..." Nyimbo zingine ni "Weird World", "Beautiful Woman" na "Climbing The Walls". Never Gone ilithibitishwa platinum nchini Marekani, na kuuza nakala 293,000 kwenye wiki ya kwanza, na kufikia namba 3 kwenye Billboard 200. Nchini Japan, iliuza nakala 528,ooo, na ilikuwa albamu maarufu mwaka wa 2005..