Rumors about a Katy Perry and John Mayer engagement are flying everywhere in 2013! It looks like the "Roar" singer, 28, and "Paper Doll" performer, 36, are heading toward marriage, with reports saying "it's inevitable." 

According to E! Online, the reunited couple are heading down the aisle in the near future. 

"It's inevitable," said a source to E!, adding that Perry and her leading man are "very serious." 

Rihanna's friend is so smitten with her beau, and wants everyone to know it. It also looks like Mayer is really in love, making it no surprise if he pops the question.  

"Everyone wants them to get engaged," explained the insider. "They are so perfect together."

The crooner has reportedly been ring shopping for his pop star girlfriend. The sightings suggest that maybe it's only a matter of time before the two become future husband and wife, reported E!

And Perry recently opened up about her longtime love in the W's November issue.

"I actually am dating my crush," gushed Perry. "I had a crush on him for a long time."

The twosome first went public with their whirlwind romance in summer 2012. They did split up briefly in the start of their relationship, but since reconciling, have been inseparable.  

Perez Hilton reported that the pair look so cute together, and it's very clear that they love each other.

Thoughts on a potential engagement for the two? Tell us in a note below!