De Nederlandse producer Nicolay en de Amerikaanse rapper en zanger Phonte, oftewel (het zeer toepasselijke) The Foreign Exchange, kwamen bij toeval in contact via muziekcommunity Okayplayer. Er was direct een muzikale klik en zonder dat de twee elkaar ooit face-to-face hadden gesproken brachten ze in 2004 hun debuutalbum Connected uit.
Door de successen van deze plaat besloot Nicolay naar de VS te verhuizen en niet lang daarna was hun tweede, meer r&b-georiënteerde album Leave It All Behind een feit. De van hun tweede plaat afkomstige single ‘Daykeeper’ werd in 2010 zelfs genomineerd voor een Grammy in de categorie Urban/Alternative Performance. Hierna volgden de albums Authenticity (2010), An Evening with the Foreign Exchange (2011) en Love in Flying Colors (2013).
Een flink aantal albums en een Grammy-nominatie op zak staan ze op zondag 28 september met hun soulvolle hiphop in BIRD.