"The Long Road Back" is Peter Andre's fourth studio album and released on 7 June 2004 under East West Records.
Following seven years away from the music industry, Andre re-appeared when he became a contestant on the ITV1 reality show I'm A Celebrity, Get Me Out Of Here!. During his time in the competition, Andre penned the song 'Insania', which was written about his time in the jungle. When the competition ended, East West Records offered Andre a record deal, which would see him release a new album before the end of 2004. It was revealed that East West had acquired the rights to Andre's hit "Mysterious Girl" some months before, following the collapse of Andre's ex-record label Mushroom Records. In February 2004, as an attempt to re-publicise Andre, East West penned a new remix of "Mysterious Girl", which was subtitled "2004", which was released on the 23rd as the album's first single. A week before the album's release, "Insania", the track penned by Andre during his time in the jungle, was released as the album's second single. The album was released on 7 June 2004, featuring both singles, ten new recordings and the original version of "Mysterious Girl". "The Right Way" was released as the album's third and final single on 7 December 2004. The album sold over 60,000 copies and was certified Silver, however, Andre was dropped from the label in early 2005.
Tracklisting:
01. Insania
02. You Got Me Thinking
03. Never Gonna Give You Up
04. Mysterious Girl
05. What Is Love?
06. All Cried Out
07. Let's Go Dancing (Ooh La La)
08. All Time Girl
09. That's Where I'll Belong
10. The Right Way
11. World Of Her Own
12. Untouchable
13. Mysterious Girl (2004)