On February 10, 2008, MTV released an interview with Panic announcing "That Green Gentleman (Things Have Changed)" as the third single from Pretty.
Pada 10 Februari 2008, MTV merilis sebuah wawancara dengan Panic yang mengumumkan bahwa "That Green Gentleman (Things Have Changed)" akan menjadi singel ketiga dari Pretty.