Nicolay помог с одним из треков для Little Brother, и Phonte захотел продолжить работать с ним. Но в связи с тем, что они проживали в разных странах, они не могли часто работать друг с другом. Но выход был найден – Nicolay делал бит и посылал его по e-mail Phont’у, который накладывал на минуса вокал. Таким образом, в скором времени образовался андерграунд дуэт The Foreign Exchange.