The pop star, 21, took to Instagram to post a picture of Kardashian family momager Jenner and Corey Gamble, a tour manager with Scooter Braun/SB Projects who is part of Bieber's management team.
"Hottest couple in the game," he captioned the glam paparazzi shot of the couple.
The Keeping Up with the Kardashians matriarch, 59, and Gamble, 34, have been linked since October 2014, a year after she announced her split from Caitlyn Jenner after 22 years of marriage. Jenner and her new man cuddled on vacation in Mexico together in November 2014, and Jenner's divorce was finalized a month later.
RELATED: Why Is Justin Bieber Hanging out with a Guy in a Blonde Wig?
Most recently, the couple attended Jenner's daughter Kylie's lavish 18th birthday festivities on Sunday night, where Kylie was gifted a $320,000 Ferrari by her rumored beau, rapper Tyga.