Nothing can stop them!

Less than a month after McFadden's departure, the group kicked off their "Turnaround Tour" they were determent not to let Brian leaving stop them from livingh their dream . A live version from the tour of "Flying Without Wings" was released as an official UK download, earning them the title of the very first UK Downloads number1 this eased their worry of failing without Brian. They then put out a Rat Pack-inspired album, Allow Us to Be Frank, peaking at number3. No singles were released in the UK from this album. "Ain't That A Kick In The Head", accompanied with a music video, was released as a physical single in other European countries. "Smile" and "Fly Me To The Moon", with music videos as well, were released as digital downloads only.

Shortly after their album release, Westlife scouted for "the perfect fan" to help promote their album from their one-season special show "She's The One", presented by Kate Thornton.After X Factor-style auditions, they found Joanne Hindley, who recorded "The Way You Look Tonight" with the group.To mark this special collaboration, a special programme was televised, showing auditions and live performances. Westlife members' fathers performed this was a surprise on the night for Westlife it was very overwhelming.http://www.youtube.com/watch?v=mKEytRJT-48.

 Westlife continued to tour Europe as part of their "The Number Ones Tour", before taking a four-month break from work. On 4 May 2005, Westlife lost their battle for European trademark from the German trademark "West". In 2005, Westlife returned with their comeback single, "You Raise Me Up", which was taken from their Face To Face album. On 6 November 2005, both the album and the single were at number 1 in the UK at the same time at the second week of the single .The single sold over 440 000 copies on UK. It was the first time that Westlife have held both top album and single position in the same week. "You Raise Me Up" was awarded as their fourth Record Of The Year in UK for 2005.

In December that year, the group released "When You Tell Me That You Love Me", a duet with Diana Ross, as the second single and it debuted at its peak position of number 2. Westlife then released a third single, "Amazing", which debuted at number 4 and marked as the group's lowest-selling single yet. After that, in  2006 Westlife went on the "Face To Face Tour", travelling extensively to the UK, Ireland, Australia and Asia. This tour marked the first time that Westlife have travelled to mainland China for a concert.