Thanks to Hailey, Bieber's outlook on love completely transformed in the best way. "Thought love at first sight was just a false pretense / Took my hat off, made me pledge allegiance / Everything was in divine sequence," he says in "Running Over." He also recalls the moment they first met and how nervous he was.