[2] The song was performed (as well as "She's a Handsome Woman", and "Mad as Rabbits") on every date of the European tour prior to the album's release.

This single was also performed during the June 12, 2008, episode of FNMTV,[citation needed] hosted by Fall Out Boy's Pete Wentz.

On February 10, 2008, MTV released an interview with Panic announcing "That Green Gentleman (Things Have Changed)" as the third single from Pretty.

[citation needed] The video, directed by Alan Ferguson,[5] begins with a child version of band member Ryan Ross (Cameron Boyce) opening matryoshka dolls.

The video ends with the band members rowing the boat into the sunset, along with a zoom-out scene of the matryoshka dolls.