Трек был приурочен ко Дню независимости США, который отмечается в стране 4 июля. Поклонники певца оценили его новую работу максимально положительно – они уверены, что Soulmate обязательно станет гимном лета 2018. Сообщается, что над хитом работал продюсер Nineteen85, ранее сотрудничавший с Дрейком. Сам Джастин в данный момент находится в большом концертном туре в поддержку альбома своего пятого студийного альбома «Man of the Woods», выпущенного в феврале этого года.