” I listened to everything from ABC to REM,” Cee Lo chats about his musical past and we follow him on the promotional trail.