Kelly Clarkson || Lady Gaga || P!nk || Marie-Mai || Sara Bareilles
More times than you can count
Kelly hasn't had a single since Breakaway (when the digital age was starting to take off) that was fully promoted (adds on radio, music video) sell only 500,000.