Dubai Millennium was foaled on 20 March 1996 at the Dalham Hall Stud. He was by the Mr. Prospector stallion Seeking The Gold, out of the Prix de Pomone winner Colorado Dancer. Apart from Dubai Millennium, Seeking the Gold sired the winners of 27 Group One/Grade I races including Pleasant Home, Jazil, and Bob and John Colorado Dancer was a daughter of Fall Aspen, a highly successful broodmare who produced eight winners of Group/Graded races including Preakness Stakes winner Timber Country.