Pegasus ble etablert på våren 2006. Debutalbumet ble spilt inn i Hitsville med produsentene Tomas Siqveland og Ole Evenrud i august og september 2006 og utgitt februar 2007. Pegasus ble det første dansebandet til å bli A-listet på norsk riksradio. Sangen som ble A-listet er «Kine», som sammen med «Dommedag» (også fra debutalbumet) gikk inn på Norsktoppen.