Queen of the Damned
Производство альбома началось в 1998 году, но из-за съёмок в фильме «Ромео должен умереть» Алии пришлось отложить запись альбома. Вскоре после окончания съемок она начала сниматься в следующем фильме — «Королева проклятых» и дописывать альбом в Австралии (именно там проходили съёмки).