Kevin Federline has sparked rumors of a relationship with lone Black Baywatch babe Traci Bingham after the pair were spotted getting cozy at Hollywood’s Vice Nightclub for the launch party of social networking club Financially Hung.