Kedekatan MUSE dan The Streets, sebuah band hip-hop Inggris, terjadi saat Chris mengalami patah pergelangan tangan di tahun 2004, sesaat menjelang V-Festival. Posisi Chris lalu diganti oleh Morgan Nicholls, bassis The Streets (yang sekarang jadi member ke-4 MUSE dalam pertunjukan live). Setelah itu, baik MUSE maupun The Streets sering bertemu di Reading Festival (UK) dan Big Day Out (Australia) hingga akhirnya pada tahun 2007, MUSE meminta The Streets menjadi band pembuka konser 2 hari mereka di Wembley.
Lagu Who Knows Who ini dibuat dan direkam just for fun dalam sebuah jam session dimana Mike Skinner, vokalis The Streets, berkolaborasi dengan MUSE untuk membuat sebuah lagu tribute untuk RATM, band kesayangan Matt Bellamy. Liriknya dibuat dan dan dinyanyikan oleh Mike Skinner sementara musiknya oleh MUSE.
Pada tanggal 2 Agustus 2008, seorang member bernama dopemc meng-upload MP3 berjudul "MUSE and The Streets - Who Knows Who" di muselive hingga menjadi topik bahasan yang panas di antara para fans. Akhirnya dalam website-nya, MUSE mengeluarkan pernyataan resmi: "The MP3 floating around on the message boards at the moment is a track we recorded with Mike Skinner a few months ago. The track was the result of a late night jam session and something we did for a bit of a laugh featuring a blues riff we have been playing live recently (similar to Heartbreaker by Led Zeppelin) upon which Skinner recorded some vocals. It is not intended to be a serious release so we are happy for it to be leaked around unofficially. Hope you enjoy, Cheers. Matt, Dom & Chris."
Meski begitu, lagu Who Knows Who akhirnya secara resmi dimasukkan ke dalam Side-B single Uprising pada September 2009, setahun setelah bocor di internet. Lagu ini gak pernah dibawakan secara live ole MUSE.
