Boro scout Gordon McQueen went to check him out in the weekend clash with Celtic but he left Pittodrie at half-time with the Dons trailing 3-0.
Southgate now claims there is nothing in the reports he is to bid for Miller, who had been touted as a possible replacement for Afonso Alves.
"There is no truth in it whatsoever," he said yesterday.