Katy Perry's hit "One Of The Boys" single "Hot N Cold" just ascended to a new multi-platinum tier in the…