Chelsea Handler and Andre BalazsAlthough comedian and E! late night talk host Chelsea Handler has a penchant for older men, her rumored new beau, hotelier Andre Balazs, may need to step up his game to keep her interest.

As the owner of hotels like The Standard, Chateau Marmont and the Mercer, Balazs has a history of dating high-profile women, from Uma Thurman to Courtney Love. But none of these relationships lasted.

"Andre likes to be seen on the arm of beautiful young stars," a source close to Balazs tells PopEater. "But he is very successful with his hotels and wine business and likes his independence. With a woman who has a mind of her own like Chelsea Handler, there could be some friction if the dalliance goes long term."