The signing means Butler's album Reason will get a release both here and in New Zealand in the second half of 2013 via MGM Distribution.
The Melbourne artist is naturally pretty stoked about the news, saying "I'm looking forward to releasing my album, REASON, through Red Rebel Music. Karen (Waters, Red Rebel Music Director) is a fantastic operator and she is extremely passionate about Australian Music".
Butler has seemingly put the days of being on talent shows The X-Factor and Australian Idol behind him, securing deals in several European countries over the past year. He is managed by General Overseas Music in the UK.