In November, the band signed with record label Dust Devil Music through Stomp. They recorded their self-titled debut extended play, "Airway Lanes", in Sing Sing studios in Melbourne with producer and engineer Jimi Maroudas (Pete Murray and The Living End). It was released on 3 April 2006. Rock journalist, Jeff Jenkins, was impressed with Hall's talent and the "quality pop-rock; catchy songs, with depth" displayed by the EP. A full length album, "In Vino Veritas" followed on 3 May 2008; its lead single, "Don't Let Go", was chosen as iTunes' 'Single of the Week', when it exceeded 11,000 downloads.