The 23-year-old singer has been dating Los Angeles-based entrepreneur Speedy for the past month, after the pair met while she was making the promo for her single "Love Game."
A source told In Touch Weekly magazine: "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."
The pair have quickly become close, with Speedy joining Gaga while she was shooting the video for her new single "Paparazzi" in Malibu on April 12.
The next day, the couple were seen "all over each other, cuddling in the corner" during an intimate meal at Japanese restaurant Katsuya in Brentwood, California.
Lady Gaga is even said to have invited her 29-year-old beau to join her on her current "Fame" tour, which finishes in September.
An insider said: "He makes her really happy, and they are having fun right now."
Gaga has previously claimed she doesn't give a "f**k about love" and would rather concentrate on her career than her personal life.
She said: "You can't have love and success. But that doesn't bother me because I don't want love, I want my music."
"I don't give a f**k about love. I'm married to my art! You can only marry one man, so I'm married to my art."
