Travie blesses Katy's wedding

Travie McCoy's given his blessing to ex-girlfriend Katy Perry's marriage to Russell Brand.

The 'Billionaire' star dated Perry on and off for several years after meeting in a New York recording studio.

Travie says "We haven't really kept in contact that much but we've crossed paths and I wish her the best"

Both Travie and Katy are thought to have written songs about their relationship. Travie's 'Don't Pretend' and Katy's 'Circle The Drain' are thought be about their time together.

See the latest pictures of Katy & Russell's wedding