Gruppens første singel/DVD var bare til salgs på de første konsertene. I august, 2007, inngikk Versailles en platekontrakt med det europeiske selskapet CLJ Records, og ga ut sitt første album den 31. oktober både i Japan og Europa. Den europeiske versjonen kom med en DVD med video til en av låtene; «Shout and Bites».