Speculation of their romance first emerged after the pair were photographed ringing in the new year with a kiss.
The duo have reportedly been inseparable ever since with Polansky joining her in Miami ahead of her performance at the Super Saturday Night pre-game party.
According to E! News, a source revealed that the couple have been dating since before Christmas and "she's crazy about him".
The singer's kiss came just two months after she split from audio engineer Dan Horton in July - a brief romance which kickstarted shortly after she ended her engagement to Christian Carino in February 2019.
Lady Gaga called herself a "single lady" in October but it seems the 33-year-old has since found love.
This article originally appeared on InStyle Australia.