Travie McCoy To Katy Perry: 'I Wish Her The Best'

Newlyweds Katy Perry and Russell Brand are getting one surprise congratulations just days after marrying in an elaborate ceremony in India. Perry's former flame, Travie McCoy, is sending his best to the newly married couple.

"We haven't really kept in contact that much [since splitting up]," he said, according to OMG, Music! "But we've crossed paths and I wish her the best [with her marriage]." McCoy and Perry broke up at the end of 2008, after dating for more than a year.

McCoy is the subject of one of Perry's most scathing tracks off her album Teenage Dream. In "Circle the Drain," she sings of an ex who apparently had some issues: "You fall asleep during foreplay/ 'Cause the pills you take are more your forte." Recently, McCoy responded to the track to MTV News, saying, "I heard she put out a song that's about me, or about some old habits or whatever. [And] I look at it like this: I'm just stoked that she finally has a song with some substance on her record. Good job."

As for the happy couple, they reportedly are honeymooning in the Maldives. According to TooFab.com, "The newlyweds took a private helicopter near wedding site Ranthambore National Park to the city of Jaipur, where they took a flight to the Maldives — a chain of islands known for its tropical resorts. ... Friends joined them on the flight."

At the wedding, Perry wore an Elie Saab haute couture dress that was dove gray with lace sleeves. "Russell Brand and Katy Perry are overjoyed to confirm that they were pronounced Mr. and Mrs. Brand on Saturday, October 23," the couple said in a statement sent to MTV News. "The very private and spiritual ceremony, attended by the couples' closest family and friends, was performed by a Christian minister and longtime friend of the Hudson Family [Katy's given name]. The backdrop was the inspirational and majestic countryside of Northern India."