Justice's debut album, titled "Cross", was released on Ed Banger Records on 11 June 2007. The album was released in the United States on Downtown/Ed Banger. The album was preceded by the "D.A.N.C.E. EP", released on 28 May 2007, which featured the tracks "Phantom" and the band's own remix of "D.A.N.C.E.", titled "B.E.A.T". "D.A.N.C.E." was nominated for "Video of the Year" at the 2007 MTV Video Music Awards. On 1 November, Justice received the "Video Star" award at the European Music Awards in Munich and was named the Best French Act of the Year. Justice was chosen to do a mix for the Fabriclive series in 2008, but Fabric rejected it. De Rosnay said that, "weren't ready for something like this." Now titled "Justice Xmas Mix", the mix is available on the Internet.