Singer tells fans Obama should team up with Hillary.

Rock star George Michael told fans during a performance in New York that he would like to see Democratic presidential candidate Barack Obama team up with Hillary Clinton to try to bring about change in America, Reuters reports.

"I know you guys all need a change," he told the crowd at Madison Square Garden, according to Reuters. The 45-year-old British singer then told fans that while he is not sure what changes an Obama presidency would actually bring, he thinks teaming up with Hillary would be a major asset.

Michael said Obama has already shown his toughness just for being in the campaign against a strong opponent like Hillary Clinton. 

Michael, who has sold more than 85 million records with hits like "Careless Whisper" and "Faith," is nearing the end of a seven-week, 22 city North American tour.