The song "Zebra" was released as a single in December 2003 and received mainstream radio airplay and reached the top 30 on the Australian Recording Industry Association (ARIA) Singles Chart. It was selected as 'Song of the Year' at the 2004 APRA Awards. The album, "Sunrise Over Sea", was released in March 2004 and peaked at No. 1 on the ARIA Albums Chart. It was the first independently released and distributed album to debut at No. 1 and Butler received the ARIA 'Best Male Artist' award that same year.