Alternative rock veterans Radiohead kicked off their world tour in Miami last night, debuting a pair of new songs in addition to playing all their classics. Titled "Identikit" and "Cut a Hole," the two tracks have never been heard before Monday nights show. Luckily, a fan in the audience filmed the performance, and uploaded clips of the new tracks to YouTube. Listen to the tunes below. Radiohead stayed in Florida after the Miami gig, and will perform in Tampa on Wednesday ebfore heading to Georgia on Thursday. Click Here for a full list of Radiohead tour dates.