Com locações icônicas para o ar de romance, que incluem a Torre Eiffel e uma estrada à beira-mar, um casal desfila um sentimento fervoroso e uma química forte. O cantor também aparece cantando em um show com direito a luzinhas de celulares para combinar com o clima. Tudo isso somado às batidas animadas dão o ritmo de liberdade da letra de There's nothing holdin' me back. "Eu me sinto tão livre quando você está comigo, baby/ Baby, não há nada me segurando."
A música foi lançada há pouco mais de um mês e é o primeiro single do cantor desde o álbum Illuminate, em 2016.
O romance ideal representado no vídeo atingiu os corações dos internautas. "Se não for pra ser assim, eu nem namoro", "Gente, o Shawn seria um namorado maravilhoso, todo amorzinho", "Esse clipe me iludiu em um nível tão alto que eu ainda estou sem ar", "Meu sonho de princesa e tá no lugar dessa menina" foram alguns comentários dos internautas. A tag #HoldinMeBackVideo está sendo usada para falar sobre o clipe.