They released an EP entitled 'Lionheart' in 2004 before their debut ablbum.
(The EP used to be available on their old website to download, but the files just don't download anymore. I have the link here if anyone cares to try):
http://hem.passagen.se/reinxeed/
Click on Media then Downloads to try...