Made you look, now...music videos! Don't fret, Stipe will appear at the end.
Junip - "In Every Direction"
If you like Zero 7, check out Jose Gonzalez (he's a frequent vocal presence). If you like Jose Gonzalez, check out Junip (it's his band). The music sounds a lot like his solo work, just with more instrumentation. The video's a bit on the psychedelic side, very unlike the music...though both are awesome.
My Brightest Diamond - "The Sea"
This artist's a little avant garde, which (if you're reading this after viewing the video) you already know. Not quite sure if this is from an as-yet-unannounced new album, though a girl can dream. Gorgeous video.
Menomena - "Taos"
Nothing's beats a guy who goes out every night to pick up girls to wrestle him (well, besides the girls, of course).
R.E.M. - "Alligator Aviator Autopilot"
And here's the promise of the title. Stipe appears in a number of costumes here. The best look is perhaps the green sparkly pants. I wonder if he wore those on St. Patrick's day...