The American-Canadian singer-songwriter teamed up with the Hollywood actress on the jazz-leaning ‘Never Before’ earlier this year
