Justin Bieber looks like a happy man! And who wouldn't be, with a lovely bride-to-be on your arm as you head to a romantic dinner at West Hollywood hotspot Dan Tana's?!

America's hottest couple got dolled up -- Bieber in the EXACT SAME OUTFIT he wore the day before, and Hailey in what appeared to be a satin cheerleader's uniform. Kidding. But seriously, the mini-shirt and crop top was adorable, paired with classic Stan Smiths and we think Justin finally found his cheerleader!

After the pair's two recent trips to a Beverly Hills doctor's office together recently, there's been plenty of speculation Hailey could be with child, but she doesn't appear to have a baby bump here ...

After returning to their love nest at the Montage Beverly Hills, Justin threw on a hoodie Saturday morning, grabbed his guitar, high-fived his driver, and piled into his waiting SUV to head to Van Nuys Airport where he jumped in his private jet and headed out of town WITHOUT Hailey! What's he up to??? Recording? Secret project?