I think his first clue should have been that she was shaped like a snowman. At that point you know she's always going to be cold in bed.