Between the Earth & Sky is a follow-up release to the breakout album Secrets and Sins by Canadian singer Luba and her band. The album helped Luba win a second Juno Award for "Female Vocalist of the Year", and was also her first album to go platinum in Canada. Various musical artists appear on Between the Earth & Sky, including a saxophone solo by jazz musician Kenny G on the hit single "How Many" (produced by Narada Michael Walden). Other popular singles on the album include "Strength In Numbers," "Act of Mercy" and "Innocent (With an Explanation)."