By chance, "I Kissed A Girl" tops the 4 million mark in digital sales this very week. It's Perry's third hit to reach this sales threshold, following "Hot N Cold" and "California Gurls."
Only three other artists have had three 4 million-sellers in the digital realm: Lady Gaga, Rihanna (counting featured roles on hits by Eminem and T.I.) and will.i.am (his total includes two hits by the Black Eyed Peas and his featured role on Usher's "OMG").