Stepping out together more and more often, Kevin Federline and his new girlfriend Victoria Prince were spotted partying at Tao nightclub in Las Vegas on Friday night (December 19).

According to paparazzi on

the scene, “K-Fed left his new lady bored and alone while he made his way around the club, but when he came back to see her, she gave him a big smile.”

Original post by http://www.gossipgirls.com