Talk about an icebreaker: The Canadian singer-songwriter joined the spaceman for a remarkable trip on a Russian ship, where he recorded a new album