Seine Eistanzpartnerin war Colleen O’Connor. Mit ihr nahm er von 1974 bis 1976 an Weltmeisterschaften teil. 1975 in Colorado Springs wurden O'Connor und Millns Vize-Weltmeister hinter Irina Moissejewa und Andrei Minenkow aus der Sowjetunion. Bei der Weltmeisterschaft 1976 gewannen sie die Bronzemedaille. Ebenfalls Bronze errangen sie 1976 in Innsbruck, bei den ersten Olympischen Spielen, bei denen Eistanz im Programm war.