The couple were spotted on a lunch date at their fave spot, Joan's on Third, where they went HAM on the PDA.
Justin couldn't stop laughing and making out with Hailey in front of everyone to see.
"This is true love right here," said the person recording the video.
Fans at the restaurant even took some selfies with the stars.
"Fresh off working out with @kionalynn , we went to grab coffee at our fave local spot, in walk Justin Bieber and Hailey Baldwin- super friendly, super sweet, and very much in love. We sat at the same table and had great conversation. Justin told us about how much he loves making breakfast for his new bride," one fan wrote on Instagram.
Jailey fans, it looks like you can all exhale a sigh of relief!