GAGA is a performance artist, and a lot of people don't get that - they take an artist literally when there are several different levels that artist is operating on.
It's different and not mainstream, but then again David Bowie's act wasn't mainstream back when he was doing glam rock - he brought it into the mainstream - much like what she's doing. "Starstruck" is a very radio-friendly little tune.