Трек SoulMate стал первым синглом Тимберлейка с тех пор, как в феврале нынешнего года вышел его новый альбом Man of the Woods. Продюсером трека выступил Nineteen85, создавший такие хиты Дрейка, как Hotline Bling и One Dance» Дрейка. В качестве соавторов указаны также Лехас Янг, Джеймс Фаунтлерой, Джаггед Эйдж Брайан, Брэндон Кейси и Гэри Смит.
Фотографию с некоторыми из них из студии Багамах Джастин опубликовал в инстаграме в понедельник, 2 июля, подписав ее: «Прошлонедельная багамская сессия».
В настоящее время Тимберлейк находится в европейской части своего тура в поддержку Man of the Woods.