A Nose for Love: He Smelled His Sole-Mate!