haha yeah think they were definitely on one of the NHL games.
They were, and I was sure it was an NHL game, but I remember the song being "All That's Left" which (nerd alert) according to a video game soundtrack website was on Madden NFL 2004, which was released in 2003, when I was definitely working on a cruise ship and playing a lot of sports video games.
There was ALSO a Thrice track on Gretzky NHL 2005 (it was "Under A Killing Moon"), which was released in 2004, but by this point I was no longer working on ships, so it couldn't have been that game.
Anyhow, the point is Thrice rocks.
Here's a pic from the show in London, June 2018: