Two years later, in 1998, Sony released his first album, From There to Here, a collection of jazz standards and original compositions. After signing with the UK's Candid Records in 2004, Eastwood moved to Dave Koz's label, Rendezvous, which released his albums Paris Blue (2005), and Now (2006).