The "Roar" singer claimed that her romance with John Mayer began with love letters. She's been making headlines recently due to her successful fourth album, "Prism", as well as reports about dates with Mayer here and there.

In a recent interview with Entertainment Weekly, the singer said that their relationship is getting stronger each day. The two made their romance public in 2012, shortly after Perry finalized her divorce with Russell Brand.

Acording to Mail Online, Perry said in the interview that she "had a long courtship [with Mayer] before anything was [public].' Their summer romance was a long-distance one and it began with a traditional way of courtship: writing love letters.

'I actually wrote it in an email one time, and after I wrote it I looked -- we had a long courtship before anything was [public], just writing letters to each other -- and seeing "legendary lovers," Perry said to Entertainment Weekly.

She also said that her long-distance relationship with Mayer was the inspiration for her single, "Legendary Lovers."

"Some things float into my mind, and I process them, and [then] I make songs about them," she said. This revelation about their romantic courtship was not how the public saw their relationship.

During the first months, their relationship was on and off. Mayer was linked to Taylor Swift, Jennifer Aniston and many more before his relationship with Perry.

However, it would seem that Mayer is really serious with Perry as a source revealed to Us Weekly that they are headed to marriage very soon: 'Everyone knows it's just a question of when John will propose.'

Watch a video of Mayer revealing the secret to their romance: