They got on like a house afire from the moment they met.