Orlando Bloom is apparently the first man Katy Perry has considered marrying since her divorce.

The California Gurls singer wed British comedian Russell Brand in 2010, but their marriage ended just 14 months later. She's now found romance with another Brit, actor Orlando Bloom, whose marriage also ended when he split from wife Miranda Kerr 2013. And it seems things are getting serious for the loved up pair.

"They're inseparable right now," an insider told US OK! magazine. "They just want to spend every waking moment together... They're in love. It's still early, but the connection they share is undeniable. It's been a long time since either of them has felt this strongly about someone else.

"Orlando is the first man Katy has even considered marrying since her divorce. He treats her like a queen, and she can't get enough. She's starting to think Orlando may be The One."

The love birds were recently spotted holidaying together in Hawaii, where they openly flaunted their affections for one another by cuddling and holding hands.

Orlando is even said to have introduced his new girlfriend to his son Flynn, five, who he shares with Miranda, despite the former couple apparently making a deal to take their time introducing new partners to the tot.

"Miranda and Orlando made an agreement to wait six months before introducing Flynn to a significant other," a source added, noting Miranda was surprised by her ex's decision to break the rule. "Miranda told Orlando that she's alarmed by how fast he and Katy are moving. But he explained that this is a special situation, that Katy's not just a fling."

If claims are correct, the handsome actor and pop star are so serious that they're even discussing tying the knot soon. Having both been in "tumultuous long-term relationships" before, the two A-listers reportedly know exactly what they want now.