New on Billboard: Billboard Bits: New Katy Perry Song Leaks, Cee Lo Working with Gwyneth Paltrow http://ow.ly/1aFwa8