Based purely on Twitter followers, which I think is a pretty good proxy for this, Taylor Swift has more fans at 62.5 million followers, while Lady Gaga has 50 million followers.