The group's initial success was aided in part by popular trance musicians remixing their original work. The first single to be released in 2001 was the song "Clear Blue Water" which was remixed by several artists, but the most successful remix was done by Ferry Corsten. The track peaked at #48 in the UK Singles Chart in April 2002. The second single "Sky Falls Down" was released in 2002 and remixed by Armin van Buuren. The third single "Beautiful Together" was released in 2003 and was remixed by Seraque, Silvester and Signum. The single that is considered to be their break-through track is "Satellite" their fourth single which was released in 2004. It reached #19 in the UK chart in May 2004.

On 24 August 2007, "Breaking Ties" (Above & Beyond's Analog Haven Mix), was featured on TATW #178. Audio footage of "Breaking Ties" started to surface on YouTube around October 2007. On 1 November 2007, Miracle also appeared on YouTube. Although this was given as the title on the Above & Beyond official forum, at the time the title was unconfirmed.

On 14 March 2008, "Sirens of the Sea" (Above & Beyond Club Mix) premiered on Trance Around the World episode #207. It was presented as one of the new singles for the upcoming album. Prior to this, "Sirens of the Sea" (Kyau & Albert Remix) was released on Above and Beyond's Anjunabeats Volume 3.

On 7 April 2008, the single "Sirens of the Sea" was released. New remixes by Sonorous, Cosmic Gate, Maor Levi, as well as the Kyau & Albert remix were included.

On 10 June 2008, Oceanlab's debut album - Sirens of the Sea - was announced on the Anjunabeats website with a release date of 21 July 2008. The single, "Miracle", appeared a week earlier on 14 July 2008. Included in the single are Above and Beyond's Club Mix, as well as remixes by Martin Roth, Michael Cassette and Fletch. A remix album was later issued, containing remixes of their work before the album release, remixex of album songs, and club reworkings by Above & Beyond themselves.