New song titles include: "Baked", "Evil With You", "Get On The Flaw", "Human Error", "Better Than Life", "I Wish That You'd Fall Apart" and "Tonight (The Sun Will Rise)" On February 7, 2008 People In Planes released Pretty Buildings, the first song from Beyond The Horizon as an internet download through Myspace and the band's mailing list.

Our new project was recorded with four different producers in six studios across Wales, England and America, and we've put our entire souls into it.

On March 26, 2008, the first video from Beyond The Horizon, for the song Pretty Buildings, was released online as a purevolume exclusive.

The first single from Beyond the Horizon, "Mayday (M'aidez)," was made available only on Amazon on May 20, along with "Last Man Standing" and the "Pretty Buildings" video.

The music video for "Pretty Buildings", the most popular track in the album, was initially uploaded to YouTube on April 4, 2008.