Available But Unwanted?

Tom Cruise, John Edwards, Russell Brand and Other Suddenly Eligible Bachelors (PHOTOS)

From Tom Cruise to John Edwards to Dominique Strauss-Kahn, see our men suddenly available for marriage, relationships, or flings.

Katie Holmes’s divorce action against Tom Cruise makes him eligible—again—along with John Edwards, Russell Brand, and other celebs whose public breakups have made them unexpectedly, even prematurely, single. See these and other men suddenly available for marriage, relationships, or flings.

Frazer Harrison / Getty Images

Tom Cruise

Age: 49
Number of marriages: 

Dating history: Just days before his 50th birthday, Tom Cruise discovered that his wife of five years, Katie Holmes, wanted a divorce. Was Scientology to blame? Or were the payouts from her prenup simply generous enough for her to walk away? Either way, the actor—who was previously married to Mimi Rogers and Nicole Kidman, and has dated Cher, Penelope Cruz, and Sofia Vergara, among others—will now likely audition a fourth Mrs. Cruise.

Enjoys: Flying planes, riding motorcycles, couch jumping.

Best pickup line: “I’m a romantic. I like doing things like creating romantic dinners.”

Looking for: Marriage—until she turns 33.

Sergei Chuzavkov / AP Photos

Dominique Strauss-Kahn

Age: 63
Number of marriages: 

Dating history: Having married his childhood sweetheart, Hélène Dumas when he was 18, Dominique Strauss-Kahn divorced her 17 years (and one daughter) later to marry Brigitte Guillemette, with whom he had another daughter. After five years that union also ended in divorce—amid allegations of infidelity—and DSK began dating journalist and heiress Anne Sinclair, whom he eventually married. Despite weathering a 2011 scandal in which the former IMF chief was accused of raping a hotel maid, the couple finally separated last month after 20 years of marriage. “He’s in a bad way,” a friend told Reuters. “It’s very sad."

Enjoys: Prostitutes, orgies, hotel workers.

Best pickup line: “Yes, I love women. So what?”

Looking for: Extra pillows, fresh towels, discretion.

Andrew Cowie, AFP / Getty Images

Russell Brand

Age: 37
Number of marriages: 

Dating history: Having admitted to being a recovering heroin and sex addict, as well as an alcoholic who has been arrested several times, British comedian Russell Brand got clean and settled down with pop star Katy Perry in 2010. But after 14 months, he filed for divorce, citing irreconcilable differences. However, Brand is said to have had second thoughts about the split: he reportedly sent Perry an email in which he said ending their marriage was a “mistake.”

Enjoys: Meditation, humiliation humor.

Best pickup line: “I like threesomes with two women, not because I’m a cynical sexual predator. Oh no! But because I’m a romantic. I’m looking for ‘The One.’ And I’ll find her more quickly if I audition two at a time.”

Looking for: A vegetarian with impeccable punctuation. As he wrote in his autobiography: “I couldn’t possibly have sex with someone with such a slender grasp on grammar!”

Khoi Ton / AP Photos

Kris Humphries

Age: 27
Number of marriages: 

Dating history: After a journeyman career in the NBA, Kris Humphries became a tabloid cover boy when he began dating Kim Kardashian in 2010. Despite having the letter K in common, the couple, who married in July 2011, was not meant to be. She filed for divorce 10 weeks into the marriage, while he sought an annulment, citing fraud.

Enjoys: Basketball, swimming, poker, fame.

Best pickup line: “I’m willing to do whatever it takes to make it work.”

Looking for: Someone who can make it to Day 73.

Sara D. Davis / Getty Images

John Edwards

Age: 59
Number of marriages: 

Dating history: While attending the University of North Carolina, John Edwards married Elizabeth Anania (in 1977), and had four children with her. The couple endured the death of their son and Elizabeth’s breast cancer diagnosis, but in 2007, it was revealed that the former U.S. senator was having an affair (and had a love child) with former campaign worker Rielle Hunter. Elizabeth Edwards divorced him in 2010, but the relationship with Hunter sparked a federal investigation into whether he had used campaign funds to hide the affair. Edwards was acquitted of the charges but weeks after the trial, Hunter revealed that the couple had split.

Enjoys: Expensive haircuts;  a “crazy slut.”

Best pickup line: “Perhaps not the great love story that we hoped, but maybe a great love story nonetheless. ’Til death do you part, because that’s what I want.”

Looking for: Forgiveness.

Alo Ceballos, FilmMagic / Getty Images

Nick Loeb

Age: 36
Number of marriages: 

Dating history: Two years after he ended his Florida state Senate campaign to deal with the divorce from his wife of five years, Nick Loeb began dating actress Sofia Vergara. The son of Ronald Reagan’s former ambassador to Denmark and the grandson of one of the Lehman brothers, Loeb split with Vergara last month amid National Enquirer allegations that he is a drug and sex addict who enjoys partying with prostitutes. (He vehemently denied the claims.)

Enjoys: Allegedly, Viagra, Ecstasy, and “cocaine-fueled orgies.” 

Best pickup line: I’ve always been brought up to give back to a country that’s given so much to me and my family.”

Looking for: A Senate seat.

Andreas Solaro, AFP / Getty Images

Silvio Berlusconi

Age: 75
Number of marriages: 

Dating history: In 1965, 29-year-old Italian businessman Silvio Berlusconi married Carla Elvira Dall'Oglio, with whom he had two children. Fifteen years later, Berlusconi began having an affair with actress Veronica Lario. He divorced Dall'Oglio in 1985, married Lario five years later, and had three children with her. In 2010 Lario filed for divorce amid allegations that her husband, then the Italian prime minister, had had numerous affairs, including allegedly attending a party with a 17-year-old underwear model.

Enjoys: Bunga bunga with underage prostitutes.

Best pickup line: “If I wasn’t already married, I would marry you right away.”

Looking for: Molto bunga bunga.

Slaven Vlasic / Getty Images

Jesse James

Age: 43
Number of marriages: 

Dating history: The founder of West Coast Choppers, Jesse James married his first wife, Karla, in 1991 and had two children with her. They divorced in 2002. That year, he wed porn star Janine Lindemulder. The couple had one daughter, but after numerous domestic disputes, he filed for divorce in October 2003. Two years later, James married actress Sandra Bullock, but in 2010, shortly after she won the Academy Award for Best Actress, it was revealed that he had had numerous affairs throughout their relationship, including one with Michelle “Bombshell” McGee. Bullock filed for divorce weeks later.

Enjoys: Tattoos; custom cars and motorcycles.

Best pickup line: “I cheated on my wife. Guess what? So do millions of other men.”

Looking for: A bad girl—no Nazi-lovers or America’s sweetheart types, please.

Fabrice Coffrini, AFP / Getty Images

Arnold Schwarzenegger

Age: 64
Number of marriages: 

Dating history: Four years after he was a contestant on The Dating Game, Arnold Schwarzenegger met Maria Shriver, and the odd couple—he’s a Republican and she’s a Kennedy—married nine years later. They had four children together, and despite numerous allegations that he had affairs and “groped women” throughout their marriage, the pair remained together for 25 years—until it was revealed that the former California governor had a secret love child with their longtime maid.

Enjoys: Motorcycles, working out, pronouncing “California.”

Best pickup line: “Eating is not cheating.”

Looking for: A good housekeeper. 

Michael Buckner / Getty Images

Chris Brown

Age: 23
Number of marriages: 

Dating history: Until February 2009 Chris Brown had a clean-cut image as a singer, dancer, and actor. Then he had a vicious argument with his girlfriend, Rihanna, that escalated to domestic violence. Rihanna had visible injuries to her face that required hospitalization, and Brown was charged with assault, receiving probation.  Years later, Brown still may not be over the relationship—he got into a brawl last month with Rihanna’s ex-boyfriend Drake.

Enjoys: Bar fights

Best pickup line: “Can I visit all those spots you like? Your neck, your back, your sexy lips, booty and thighs.”

Looking for: Someone without a restraining order.