Two-time ARIA Award-winning music artist Budjerah has just released his long-awaited debut album and announced an official tour.