After the original release of "We Are Your Friends", Justice worked on remixes for a number of French groups (Vicarious Bliss, Scenario Rock, and Gambit) as well as for larger mainstream acts such as Britney Spears, N*E*R*D, Fatboy Slim, and Daft Punk. Justice's first solo single, "Waters of Nazareth", was released on Ed Banger Records in September 2005 and was championed by DJs such as Erol Alkan, Eddy Temple-Morris, Tiga, 2 Many DJ's, and Ivan Smagghe. The track was re-released in 2006 with additional remixes. The duo's prolific remix work continued, as it turned in mixes for Franz Ferdinand, Mystery Jets, Soulwax, and Mr. Oizo.