 Leeland began recording for their debut release, "Sound of Melodies", in 2005, with Matt Bronleewe, Marc Byrd, and Steve Hindalong producing the album.It was released in the United States on August 15, 2006.At the 49th Grammy Awards on December 7, 2006, the album was nominated for Best Pop/Contemporary Gospel Album.