Kevin Federline and his new girlfriend Victoria Prince partying at Tao nightclub in Las Vegas. KFed 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. Kevin has not had a girlfriend since his divorce from Britney Spears, December 19, 2008.