In Hopeless , Barney introduces The Gang to his father, claiming that they are in a band together which made the subsequent theme song a video of all of them singing it in a band. Marshall plays the piano, Robin plays the drums, Barney plays lead guitar, Lily plays bass and Ted also plays guitar.
In 46 Minutes, Barney claims to be the new leader of the gang, and a theme song with all the photos of the gang replaced with photos of Barney in suits and everyone else looking annoyed. The second appearance is when Stripper Lily and her boyfriend, Arvydas, become "part of the group." The "Russian" theme song this time is similar to the original, but it is sung in a deep voice and all the photos of Marshall and Lily are replaced by Stripper Lily and her menacing boyfriend.
In Bedtime Stories, a music-box version of the the theme song is played.