Name that tune

The following was overheard by "Back in Town" at Divine on Broadway. R.E.M.'s song Man on the Moon was playing on the store's audio system.

Female staffer: Hey, Great Big Sea! I love this band!
Male staffer: Yeah, so good. Wait, I think this might actually be Flock of Seagulls.
Female staffer: Nah! They don't sound that good.
Male staffer: No, no Hootie & The Blowfish.
Female staffer walks over to read the name of the band: R.E.M.?! This doesn't sound anything like that With or Without You song . . .