Watch Shawn Mendes' Romantic Video for 'There's Nothing Holdin' Me Back'

They snuggle in front of the Eiffel Tower, pose by the Arc De Triomphe and take a serene boat ride,