The Poker Face singer admits she is attracted to both men and women and this has caused problems with her previous boyfriends.
She said: "The fact that I'm into women, they're all intimidated by it. It makes them uncomfortable. They're like, 'I don't need to have a threesome. I'm happy with just you.' "
However, Gaga insists she has never been in love with a woman and the only man she had serious feelings for was a heavy-metal drummer named Luke. She said of the relationship: "I was his Sandy, and he was my Danny, and I just broke."
Although she has a new boyfriend, the blonde star says the most important thing in her life is her career.
She added to Rolling Stone magazine: "My music's not going to wake up tomorrow morning and tell me it doesn't love me anymore. So I'm content with my solitude. I'm OK with being alone. I choose to have someone in my life when I can."
The 23-year-old star is not the only female celebrity to admit to having relationships with both men and women.
Megan Fox - who is dating actor Brian Austin Green - recently confessed she is attracted to women.
The 23-year-old actress said: "I have no question in my mind about being bisexual. I think people are born bisexual and they make subconscious choices based on the pressures of society."
Mean Girls actress Lindsay Lohan enjoyed a tumultuous relationship with DJ Samantha Ronson, while Black Eyed Peas Star Fergie has enjoyed several lesbian trysts.