The 'Baby' singer denied the romance speculation by sharing an image of himself and Hailey to Instagram alongside the caption: "People are crazy. I'm super single and this is my good friend.
"You would know otherwise."
Hailey – who is the daughter of actor Stephen Baldwin – added on Twitter: "Hope that clarifies everything for everyone. Rumours are silly!"
It seems there are plenty of happy Beliebers out there as his post has been liked more than 800,000 times in less than 24 hours.
Justin, 20, and model Hailey, 18, have been seen hanging out together on numerous occasions lately, sometimes alongside mutual friend Kendall Jenner, 19.
The pair have been friends for five years.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!