The band never performed with the original line-up, though they had been promised a record release gig in 1999. During the same year G-Stealer left the band because of work commitments and was replaced by Magnum, whom Mr Lordi had met via Kiss Army Finland. In 2000, drummer Kita joined and the band got their first drummer. After several failed attempts at obtaining a recording contract, Lordi signed a record deal with Bertelsmann Music Group (BMG) Finland in 2002. In July, the band released their first official single, "Would You Love A Monsterman?", which rose to number one in Finland and spawned a music video. During the summer the band went under the auspices of producer TT Oksala's Finnvox Studios to record their first official album, though debut recording ran into several problems. In autumn 2002, bassist Magnum was fired and replaced by Kalma. Though Lordi's debut album had already been recorded when Kalma joined, he appeared in the album art and the composition of the accounts. Their debut album "Get Heavy" was released in November, with a cover design loosely based on Kiss's "Love Gun" album. The original first sketch of the cover was based on Kiss's "Destroyer" album. The album won the 2003 Emma award for best domestic hard rock or heavy metal album, and "Get Heavy" has sold more than 67,000 copies. It was certified platinum in Finland in 2003 and multi-platinum in 2006. Lordi played their first gig on 8 December 2002, in Helsinki at the Nosturi Club. In 2003, Lordi appeared at several music events in Finland and abroad, especially in Germany, where they played as a part of the Wacken Road Show. During some of the Germany tour, Lordi played as Nightwish's support act. The tour boosted both bands' popularity in Germany and helped them sign a recording contract with the German record company Drakkar. Nightwish had already achieved solid success of joint concerts in Germany and Lordi also raised their profile in Germany. At the beginning of 2004, Lordi began recording their next studio album. This time the album was produced by Hiili Hiilesmaa, with whom the band got along well. This second album was first released on 14 April 2004 as "The Monsterican Dream". Two songs from the album, "My Heaven Is Your Hell" and "Blood Red Sandman", have since been released as singles. Corresponding with the release of the album, the band's costumes and image were also reformed.