Interested in music from a young age, Nicholson formed the band while in high school and eventually they released their debut album Parachutes and Gravity on Warner in 2000. Ultimately, Nicholson parted ways with the band and released his debut solo album It's a Movie on Virt in 2003. The album also featured a duet with Australian country star Kasey Chambers, whom Nicholson eventually married. His sophomore effort, Faith and Science, followed in 2006. Two years later, Nicholson paired with Chambers for the album Rattlin' Bones. Also in 2008, he released his third solo album, Familiar Ghosts. The concert album Live at the Sydney Opera House appeared a year later. In 2011, Nicholson returned with the studio album Bad Machines which ultimately earned him an ARIA Country Album of the Year nomination and 6 CMAA Country Music Awards of Australia Nominations. In 2012, Nicholson and Chambers released their second album as a duo with Wreck & Ruin featuring the single, "Adam & Eve". ~ Matt Collar