Poulsen var tidligere medlem i bandet Dominus, et heavy metal-band i Danmark. Bandet slapp sin første selvtitulerte demo i 2002, men den fikk ingen spesiell oppmerksomhet. Bandets andre demo kom i 2003 og fikk mye oppmerksomhet, og noen av sporene lå på utenlandske topplister over sanger som ble spilt mest på radioen. Debutalbumet ble utgitt i 2005.