The Sports Illustrated Swimsuit model, 28, first sparked dating speculation with her Dancing With The Stars partner, 41, in early September when the pair were spotted cozying up together in NYC .