Two years ago, Sarah performed against in front of the stunning Prambanan Temples at the jazz festival in Yogyakarta, Indonesia.