I think it works, but it is different. I once read that KD always preferred Bone Machine as the opening song, so she could get her bass cues from the drumming intro. Nice to hear Heaven sung by Kim too ~ it gives it an unusual spin.
Personally I prefer almost anything to start the set than 'In Heaven' with Kim on vocals, it just bores me a little. To me the ideal opener is Bone Machine. Either that or The Holiday Song.