John Mayer katy perry birthday music jean jacket couple heels dress

After lunching at ABC Kitchen in New York City on Tuesday afternoon, John Mayer and Katy Perry continued to celebrate his 35th birthday with a fancy dinner out in the Big Apple.

While her romance with Mr. Mayer seems to be thriving, her ex-boyfriend Travie McCoy has opened up about their two-year relationship and what caused them to break up in 2009.

In a new Behind the Music special, McCoy admits he was madly in love with the pop star, but his drug use was ultimately what split them up. "We [got] along better than any other girl I've ever hung out with in my life," he says. "That was the beginning of a really, really awesome time for me ... When I was around her I felt really at ease and comfortable with myself. ... It was the most amazing thing ever." However, the honeymoon period didn't last forever, and when Perry caught on to his substance problems, it wasn't pretty.

"She wasn't stupid. She knew when I was f*cked up," he says. "I chose drugs over our relationship. As things started taking off for her, the more I started to doubt my role in her life. There were times I felt like a stepping ladder."

So how did she end things? Over e-mail!!! McCoy says, "It started off with 'I love you so much I hate to do this.' ... Someone that you are ready to spend the rest of your life with sends you a f*cking email just sh*tting on your whole parade. It destroyed me." Um, yikes!