One Letter Different Bands

[Fully]

Here's a clue:

Perambulating testicles

Strolling Stones?

Bingo!

Once again, Fully...
http://youtu.be/DNfdiNqlzjk

Thanks Jon.  i was too lazy to link that.

Whatever. You know how I roll. 

[Jon T.]

Here's a clue:

Perambulating testicles

Strolling Stones?

Bingo!

Once again, Fully...
http://youtu.be/DNfdiNqlzjk

Thanks Jon.  i was too lazy to link that.

Whatever. You know how I roll. 

[Jon T.]

Donkey Kong of headquarters

If you were Fully, I'd guess Primates of State (and probably be right  ).  Still thinking on this one...

[Fully]

too much yeast in Tracy's newly HoF'd band.  Go on, Jon, I dare you.

[Jon T.]

too much yeast in Tracy's newly HoF'd band.  Go on, Jon, I dare you.

Thrush

psshht

[Fully]

too much yeast in Tracy's newly HoF'd band.  Go on, Jon, I dare you.

Thrush

psshht

OK, now I'll try to go back to the rules, but I'm not promising.

A hired vehicle that takes you to get some strange

[Jon T.]

too much yeast in Tracy's newly HoF'd band.  Go on, Jon, I dare you.

Thrush

psshht

OK, now I'll try to go back to the rules, but I'm not promising.

A hired vehicle that takes you to get some strange

Poon Taxi   

[Fully]

too much yeast in Tracy's newly HoF'd band.  Go on, Jon, I dare you.

Thrush

psshht

OK, now I'll try to go back to the rules, but I'm not promising.

A hired vehicle that takes you to get some strange

Poon Taxi