According to FemaleFirst, the singer has been dating an entrepreneur in Los Angeles named Speedy for about a month. The pair met on the set of Lady GaGa’s video for her single Love Game.
A source revealed, "They were just friends for a while, but recently things got serious. They have a lot in common and are totally crazy about each other."
Speedy joined his new girlfriend while she was filming the video for Paparazzi in Malibu on April 12.