Fear not: even though Katy Perry and Travis McCoy have broken up, there is good news. Because now, you might have the chance to lock lips with Ms.