Lady GaGa gaga over Speedy guy

She's got two No. 1 singles and a new boyfriend.

Anyone else jealous of

Lady GaGa


In Touch celebrity magazine reports that the “Just Dance” singer is dating a 23-year-old LA entrepreneur named


. The couple, who first met on the set of her music video “Love Game,” has been dating for about a month.

“They were just friends for a while, but recently things got serious,” an insider tells In Touch. “They have a lot in common and are totally crazy about each other.”

Though the romance is brand new, the two have been inseparable in recent weeks. The star, born

Stefani Germanotta

, kissed her new man on the set of her music video “Paparazzi” in Malibu on April 12.

The next day, the pair engaged in some PDA at Katsuya in Brentwood where they were “all over each other, cuddling in the corner,” an onlooker tells In Touch.

According to the insider, Lady GaGa has asked him to join her on her Fame tour, which ends in September.