«That Green Gentleman (Things Have Changed)» — третий сингл Panic! at the Disco из альбома Pretty. Odd. Песня неоднократно исполнялась до выхода альбома и является самой главной композицией после «Nine in the Afternoon».
Видео было записано в рамках контракта с компанией Nokia, которая спонсировала работу режиссёра и рекламу. Премьера клипа состоялась на nokiaUSA.com. Главными героями клипа являются сами участники группы и их копии восьмилетнего возраста. И те, и другие путешествуют по необычной реальности в рамках видео.[2]