Do we have a new Hollywood "It" couple in Elisha and Paris? If so, you'd better have your camera phones ready.

The sexy actress was spotted heading into Hyde with boyfriend Sean Avery, but that's not who she left with. Cuthbert took off with gal-pal and Paris, leaving her hockey star boyfriend to fend for himself inside the club (hopefully he got some pics with his cingular camera phone).

The two jetted away in Hilton's Range Rover with their Kooba handbags swinging behind them, leaving a bummed out looking Avery with only his pudgy male friend to console him. Yeah, we'd be disappointed too if Paris stole our girl ... unless it ended up in a lingerie-clad pillow fight at a luxury hotel in las vegas.

This news article was brought to you by the Mandell Media Network. Don't forget to add Elisha to your favorites for all your future news, photo gallery, and everything else!