Katy Perry just gave an awesome performance of her international hit song, Hot ‘n’ Cold, on the U.K.’s Paul O’Grady Show. CLICK HERE to check it out!