French electronic music duo Justice is gearing up to drop its third album Woman on November 18. The last we heard from Justice was in 2011 on Audio, Video, Disco, but it was the duo’s 2007 debut album † that really made waves.

A year after its release, Justice released a documentary of their time touring North America, appropriately titled A Cross the Universe. Kanye West makes an interesting appearance exactly 21 minutes into the 2008 documentary. For about two seconds, ‘Ye can be seen rocking out to Justice’s signature hard rock-electronica—which has given way in recent years to a more disco-indebted sound.

Kanye wasn’t always a fan, though.

Back in 2006, Kanye caused a stir at the MTV Europe Music Video Awards when he rushed the stage to express his outrage that his music video for “Touch The Sky” lost out to Justice’s “We Are Your Friends.” Kanye said it was ridiculous he lost because his video “cost a million dollars [and] Pamela Anderson was in it.“ "I was jumping across canyons…If I don’t win, the awards show loses credibility,” he said.

He had to tread back on his ego shortly after when he wanted to clear a sample of Daft Punk’s “Harder, Better, Faster, Stronger” for his 2007 classic “Stronger.” Daft Punk and Justice shared the same manager, at the time—Pedro Winter— who recalled his interaction with ‘Ye in an interview with Pitchfork:

When his manager called to clear the sample, I told him to tell Kanye West that we loved it but that I’m not only Daft Punk’s manager but also Justice's—the band that he dissed on MTV. He was really embarrassed, excused himself, and said that he was drunk that night. Now he is a friend and supports Justice on his blog.

Kanye also befriended So Me, the Parisian designer/animator who directed Justice’s video, to create the video for “Good Life” in 2007, a year after the MTV incident. By 2008, Kanye was seen head banging to Justice’s arena antics.