Spotted on the HMV Japan site is the DVD edition of the 1990 A New Day video. It includes the Time and Tide and London Warsaw New York videos and a portion of the interview done with Basia for VH1, back when they were cool and played music. I know, hard to imagine. Being a Japanese release, it's presumably encoded Region 2, and you would need a region-free player to enjoy it. The cost is approximately $50, or 5300 yen, but mostly for shipping.