Remember back when Travie McCoy of Gym Class Heroes and Katy Perry were the cutest couple on the block? (It's okay, we forgot, too.) Turns out Perry actually sent McCoy packing ... over email.

The pair split in 2009, and McCoy revealed some of the details in a recent 'Behind the Music' sitdown. McCoy said that his two years with Perry were great and he didn't actually badmouth the 'Wide Awake' singer at all. “That was the beginning of a really really awesome time for me," he said of his time with the pop pinup. “When I was around her I felt really at ease and comfortable with myself. It was the most amazing thing ever."

McCoy admitted that his substance abuse problems played a role in the relationship unraveling, as did Perry's still ever-increasing fame. "She wasn't stupid ... She knew when I was f---ed up," he said. "I chose drugs over our relationship ... as things started taking off for her the more I started to doubt my role in her life," McCoy admitted. "There were times I felt like a stepping ladder."

The breakup was particularly tough on McCoy, in part because of how it went down. Getting dumped digitally can't be easy. "It started off with 'I love you so much I hate to do this,'” he said of the email from Perry. He fumed, “Someone that you are ready to spend the rest of your life with sends you a f---ing email just s---ing on your whole parade. It destroyed me."

If it's any consolation to McCoy, Perry hasn't had the best luck in love since. She split from comedian Russell Brand after little more than a year of marriage, and there were rumors that John Mayer actually dumped her over email, too -- though that pair is currently back on (at least for the next ten minutes).

Listen to Katy Perry, 'Circle the Drain'

More From PopCrush