[3] The music video was dedicated to Atlanta rapper Dolla who was shot and killed a few months before the song's release.

We hope to shoot the video for 'What a Catch, Donnie' in the same place he was shot and also bring our friends round for the climax."

Towards the end of the video, Patrick starts to fish again but finds strange objects such as deer antlers (from Antler Boy in "Sugar, We're Goin Down"), a black and green striped jacket (the jacket Patrick wore in "Dance, Dance"), and a bass drum (one of Andy Hurley's drums).

He immediately turns the boat around to rescue the survivors on the lifeboats (who include Joe Trohman, Andy Hurley, Spencer Smith, Brendon Urie, and everyone else (except Pete Wentz) who has worked with Fall Out Boy over the past few years).

Once all of the survivors are on the boat, and getting closer to shore, Patrick sets free his Seagull friend and watches him fly off with his family into the coast.

On the commentary of the Believers Never Die – Greatest Hits bonus DVD, the band states that this part was left out because of the poor CGI special effects.

Towards the end of the song from 3:45–4:29, lead singers from other Decaydance bands can be heard singing lyrics from other Fall Out Boy singles, behind the main vocals.

On the band's Believers Never Die – Greatest Hits album, Fall Out Boy vocalist Patrick Stump sings the line on the song as the legal agreements were not made in time.