Next to join were fellow Danes drummer Morten Gade Sørensen (Wuthering Heights, Anubis Gate) and bassist Niels Kvist.
After listening to many demos, the band selected American singer Lance King (formerly of Balance of Power) to be their lead vocalist.
Shortly after that performance, on 10 November 2006, the band announced on its official website that Lance King was no longer Pyramaze's singer.
On 11 July 2008, Pyramaze announced that former Tad Morose and Bloodbound singer Urban breed would be taking over the role of lead vocalist.
On 8 September 2016, Pyramaze played a special show at ProgPower USA XVII, with the current lineup of the band being bolstered by guest performances of Matt Barlow and Lance King.