Hough fell victim to the Hollywood rumour mill during his high-profile romance with Elizabeth and then again when he began stepping out with Cole soon after her split from soccer star Ashley Cole.
Gossips suggested the relationships were staged and that Hough is really gay.
But Scherzinger, who waltzed all the way to the season ten title of Dancing with the Stars champion, insists her quick-footed friend is only interested in girls.
She says, "He likes the ladies. He went out with Shannon Elizabeth."