On Tuesday, Brody Jenner and Tia Blanco confirmed their romance with an affectionate Instagram Story!

Rumors of the 38-year-old reality TV star and the 25-year-old surfing champion started sprouting back in April when fans noticed the two sharing photos and videos taken at the same waterfall in Hawaii within hours of each other.

On May 12, the couple fanned the flames of speculation when they grabbed food together at Erewhon Market in Calabasas, California.

According to TMZ, which was the first outlet to report on the romance, Jenner and Blanco met in Hawaii, where the surfer lives part-time.

News of Jenner's relationship with the surfer comes almost three years after his breakup with his "The Hills: New Beginnings" co-star and ex-wife Kaitlynn Carter. The couple was together for five years and even had a non legally-binding wedding ceremony in Indonesia before ending things shortly after.