Appearing on The Late Show with Stephen Colbert last night, R.E.M. frontman Michael Stipe performed a new song called "The Rest of Ever," taken from his long-anticipated solo debut that he swears is almost done, at least in terms of finishing the lyrics.
