Karl Stefanovic and model Jasmine Yarbrough made their public debut at the weekend, packing on the PDA during luxury cruise around Sydney harbour.
And there's talk that with Jasmine currently based in LA, they're already considering taking things to the next level by getting their own place Down Under.
Karl, 42, and his new lady are looking for a place to rent together in Sydney, according to Woman's Day, with a source claiming, "Karl has got his bachelor pad, but they really want a place to make their own."
Jasmine, 33, is believed to have first met the Today host during a party on the same boat in December last year.
And they went back to where it all began on Saturday, with Karl and Jasmine snapped on the luxury yacht Sahana, where the Daily Telegraph reported that they were celebrating a mutual friend’s birthday.
Keen-eyed paparazzi snapped them sipping champagne, taking selfies and cuddling up to each other during the festivities.
When the boat docked, they were spotted getting into the same car.
Neither Karl or Jasmine has officially confirmed their romance, but Karl is reportedly head-over-heels for the shoe designer, who is nine years his junior.
“Karl is absolutely smitten,” a friend told the Daily Telegraph. “He has told other friends he is keen to go completely public as he sees her as a legitimate long-term love prospect.”
The host is reportedly ready to introduce Jasmine to his kids Jackson, 17, Ava, 11 and River, 10. A friend told Woman's Day that "Jasmine plans to meet Karl's family and get closer to them over the next month while she's in Australia."
The TV host has already "broken the news" of his rebound relationship to his estranged wife Cass in the wake of their split after 21 years of marriage. "That was a big step for Karl," a source told Woman's Day, adding: "It's really tough for Cass."