Even more than the brightly rocking "Discoverer," the newest glimpse at the upcoming Collapse Into Now finds R.E.M. in classic mode, employing a soft melody and a magnolia mandolin that cuts against an accordion. The lyrics suggest that the character from the 2008 Katrina lament "Houston" is coming back to New Orleans to start again — fitting, since "Oh My Heart" is about R.E.M. building something new from what they already know. "It's sweet and it's sad and it's true," Stipe sings, as if he's running down a checklist of what makes an R.E.M. song matter.

Listen to "Oh My Heart":

Photos: R.E.M. Through the Years

“Oh Sherrie”

Steve Perry's girlfriend Sherrie Swafford was actually in the studio when Perry began writing this song--his lone Top Ten hit as a solo act--with two co-writers. The trio began at midnight one night with just "Oh, Sherrie!" and "hold on, hold on." Three hours later, they had a complete song. Swafford, however, had to wait until the next day to hear it. "Sherrie actually got tired and went to bed," Perry said. She also appeared in the video, but their relationship did not hold on for long.