La historia de The Foreign Exchange comienza a principios de los 2000 cuando el productor holandés Nicolay y el rapero estadounidense Phonte Coleman se conocen y comienzan a intercambiar ideas a través de email. De ahí surgió Connected, disco publicado en 2004 y que supuso una presentación del gran potencial del dúo. Con numerosos premios y más discos a sus espaldas, el secreto de esta formación reside en dejar ir más allá a los sonidos de soul, R&B, electrónica y hip-hop.