Fergie – Black Eyed Peas singer Fergie Ferg says that she has had “a lot of fun with women, and I’m not ashamed of it.” But she says she’s now very happy with hubbie Josh Duhamel.

Lindsay Lohan – The troubled Mean Girls star had an on-again, off-again relationship with DJ Samantha Ronson but says she is not a lesbian but “maybe” bisexual.

Anne Heche – The actress dated Ellen DeGeneres for three years but after their split in 2000 tied the knot with cameraman Coleman Laffoon just a year later. She said the talk show host was her only gay relationship.

Megan Fox – Megan Fox thinks everyone was “born bisexual” and she has no question about loving both sexes. Although she has a particular quirk where she hypocritically can’t sleep with a woman who also sleeps with men because “men are dirty.

Madonna – The Material Girl has always been open about her sexuality but caused jaws to drop when she gave both Christina Aguilera and Britney Spears an open-mouth kiss at the 2003 MTV Movie Awards. Angelina Jolie’s former lover Jenny Shimizu also claimed to have bedded Madonna saying they both “got incredibly turned on by the touch of another woman.”

John Travolta (allegedly) – The actor has been married to Kelly Preston for 20 years but was accused by several male masseurs earlier this year of indecently exposing himself to them and pilot Doug Gotterba alleged to have had a six-year affair with him.

Angelina Jolie – Although loved up now with fiance Brad Pitt and six kids, Angelina was once madly in love with Jenny Shimizu whom she had a long term affair with in her 20s.

Carmen Electra – The former Baywatch star admits to a crush on rocker Joan Jett and being turned on by seeing her in a bikini.

Gavin Rossdale – Gwen Stefani’s husband admitted back in 2010 that he had a gay fling in the 80s with pop star Marilyn which he called a “part of growing up.”

Pink – Pink has been more reticent about confirming if she’s bisexual but has said that she stands up for gay rights and believes “love is pure and I try to keep it that way.”