Britney Spears is just feeling her way around being a newly single celebrity and apparently this weekend decided to log some nightlife time with Paris Hilton. In a move that may or may not surprise - Britney wound up nude, without pants and in public.

Britney Spears Nude in Fishnets With Paris Hilton

Wait - what was that? She had pants onwhen she entered the club - but somewhere along the way she shed them.

***

The AOL entertainment web site TMZ has the bottomless photographs online and reports that the newly-liberated pop star enjoyed a wild 'girl's night out' in Sin City with Miss Hilton this weekend; dancing, laughing and chain-smoking throughout the night.

The unlikely pair landed at club Tryst in the Wynn hotel, where Britney was spotted getting down and dirty on the dance floor to several Paris Hilton songs.

In fact, things got so heated, Britney ditched her pants -- and danced around the club in a pair of fishnet stockings!

***

Paris is quite the influence - it only took Britney Spears one night of hanging out with the dog toting socialite to start running around without her pants.

Earlier reports noted that Brit was also hanging in Sin City with dancing with the Stars runner up Mario Lopez. Though there was no evidence that Brit dropped her pants to give Lopez a fishnet show.

Britney may be fun to watch as she catches up for time post-Federline.

***

TMZ has the smoking, bottomless Britney here