When Katy Perry and Orlando Bloom were spotted paddle boarding together in Santa Barbara, Calif., over Labor Day weekend, it wasn’t just a one-time thing. “Katy and Orlando have been quietly dating again for several weeks,” an insider exclusively tells Life & Style. “They’ve been trying to keep things private but are super-serious.”

According to the source, the pair are thinking about tying the knot. “They’re even talking marriage this time!” the insider adds. After 10 months of dating, Katy, 32, and Orlando, 40, split up in February, following arguments over Orlando feeling “like he lived in Katy’s shadow,” says the source.

Despite their breakup, Orlando just couldn’t stay away from the California Gurl. “Orlando never stopped calling Katy,” says the source. “They saw each other at en event before the Santa Barbara getaway and all the old feelings crept back in.” And now it looks like these two are finally ready for the long haul. “Katy has never stopped loving Orlando,” the insider shares. “Her love for him is real. Their chemistry is undeniable.”

As previously reported, Katy and Orlando reunited last month at an Ed Sheeran concert. Not long after their night out at the “Shape of You” singer’s show, Katy opened up about her rekindled romance with Orlando during an interview with SiriusXM’s The Morning Mashup.

“Well you know I think people are in and out of your life. It’s nice to keep people you love around you,” the “Swish Swish” songstress said, adding that she no longer feels the need to label her relationship with Orlando. “When you get older, lines get blurred. And you know what, I’m really busy. I’m about to go on tour for another year.”

For more on this story, pick up the latest issue of Life & Style, on newsstands now!