On TikTok, videos under "Priscilla Presley makeup" have garnered over 2.5 billion ... "He did want me to dye my hair black when I was young so we could look alike a little bit," Priscilla revealed ...