The singing sensation is hot on the airwaves and everywhere