En el 2002 Phonte Coleman (Little Brother) y el productor holandés Nicolay intercambiaron algunos mensajes en okayplayer.com. La química fue tan increíble que ni siquiera esperaron a conocerse en persona o por teléfono. De inmediato empezó la colaboración transatlántica, Nicolay manda beats y Phonte rima encima. De ahí viene tanto el nombre del proyecto, como el nombre del disco, Connected.