Guess who Katy Perry's new boyfriend is? Facebook Tue-25-Mar-14 14:16 Share this By Sharyn Casey He’s revealed he’s bisexual but it looks like at the moment he’s into ladies. Frank Ocean has been spotted on 4 different dates with none other than Katy Perry.They’ve been sneaking to avoid paparazzi but were caught last night.Its been reported Frank had a girlfriend, which left people at the restaurant wondering why he was kissing Katy through dinner. You May Also Like Jay-Jay murders Katy Perry's 'Birthday' in Headphone Karaoke Jay-Jay, Mike & Dom's Rude Awakening - Zara gets woken up by the Auckland Brass Band playing Katy Perry! Edge listener Adrian faces his fear of cotton balls (yeeeep) to win his daughter Katy Perry tix! Become a fan of The Edge on Facebook and on Twitter .