První oficiální singl ale vyšel až v roce 2005, už pod hlavičkou vydavatelství Ed Banger. Co bylo naznačeno s prvními zveřejněnými nahrávkami, potvrdil eponymní debut často označovaný pro symbol kříže na obalu jako Cross. Poté, co byl na světě ikonický sound tvořící základ Justice dodnes, přišly další nahrávky. Jak studiová alba Audio, Video, Disco. a Woman, tak záznamy z živých vystoupení.
Ta si musela bez překročení hranic odpouštět i česká fanouškovská základna. Až do léta 2017, kdy přijeli Xavier de Rosnay a Gaspard Augé se svými dobře naloženými kamióny na Colours of Ostrava. A teď se na festival vrací! S novým albem Hyperdrama. Na něj si přizvali hudebníci několik pěveckých hostů a podobně jako si natočili Daft Punk své Random Access Memories, mají teď Justice skladby s Tame Impala, Thundercatem, Miguelem nebo Connanem Mockasinem. Audio bylo u této dvojice ale vždy jen polovinou úspěchu. Nedílnou součástí je u show Justice také Video.
