Rockstar Kid Rock set off a political firestorm after teasing his followers about a potential Senate run in Michigan.