It seemed an unlikely match - the macho matinee idol, then heading into his 60s, and the delicate, asexual pop elf - but ...