Want proof? Look no further than the "Yummy" singer's tribute to the Rhode Skin founder in honor of her 26th birthday. "HAPPY BIRFDAY," Justin—who is currently in Japan with Hailey—wrote on Instagram alongside a series of pics of the couple, "TO MY FAVORITE HUMAN BEING XOXO YOU MAKE LIFE MAGIC."
"OBSESSED WITH EVERYTHING ABOUT YOU," he added. "LOVE YOU BUM BUM."
The couple has spent the days leading up to Hailey's birthday in Tokyo, where Justin's Drew House hosted a pop-up shop. And it seems as though Hailey's BFF Kendall Jenner has arrived in town just in time for the celebrations, considering she posted a gorgeous video of the skyline on Instagram Story with the caption, "loving you, Tokyo."