Stereo MC’s sind wohl am bekanntesten für ihre internationale Top-20-Single „Connected“, die 1992 veröffentlicht wurde und dem gleichnamigen Album desselben Jahres entstammt. Das Album erreichte Platz 2 der britischen Albumcharts und enthielt außerdem die bereits erwähnten Hits „Step It Up“, „Creation“ und „Ground Level“. Es brachte der Gruppe 1994 zwei Brit Awards in den Kategorien „Beste Gruppe“ und „Bestes Album“ ein. Rob und Nick, die seit ihrer Kindheit befreundet und Nachbarn waren, gründeten Mitte der 1980er-Jahre Stereo MC’s. Ihre gemeinsame Liebe zu frühem Hip-Hop, Funk und elektronischer Musik inspirierte die beiden zum gemeinsamen Musizieren. Die Stereo MC’s veröffentlichten ihre erste 12-Inch-Vinyl-Single und gründeten zusammen mit Kiss-DJ Richie Rich und dem aufstrebenden Unternehmer Jon Baker ihr eigenes Independent-Label G Street Records.