When Willie Nelson first announced his support for Democratic Texas senate candidate Beto O’Rourke, the fan outrage was immediate. Because of his Southern, red-state roots, many of his followers assumed that he must always vote Republican, and were shocked to find out this wasn’t the case.

The controversy was among the topics discussed when the 85-year-old country star spoke with Stephen Colbert on Wednesday's episode of The Late Show to promote his new album of Frank Sinatra covers, entitled ‘My Way.’

A big part of his fanbase really does seem to be upset about his decision, declaring themselves to no longer be fans, or swearing off his music entirely. It doesn’t seem to bother him much, however, if those people no longer like his music. 

"It's their prerogative," he said, before jokingly adding, "I might not like their music, either."

During the interview, he also explained the reason behind the braids ("I hate the barber shops"), and explained why he wouldn't want go to space ("I've been there").

Colbert capped off the interview by showing Willie a series of pictures featuring notable people and asked which he would like light up with. Turns out, it was all of them, including The Pope, Trump ("he needs one bad"), and Obama, although he speculated that the former President "might've already been there a time or two."

Read up on our coverage of the fan outrage here, and watch the full clip below.