Melanie Fiona, who has been opening for Kanye West on his European tour, talked with andPOP about teaming up with West, her debut album and its first single ‘Give It To Me Right’, and how none of her boyfriends have given it to her right. “Honestly I have a hard time meeting guys that are suitable for me,” Fiona said. “Especially being an artist, being on the road, you have to find somebody who understands what you do. I am a pretty strong personality. I’m not a wuss by any stretch of the imagination. I’m kind of a shark. I can’t lie.” Watch the interview below the cut.