Goldust volvió en 1998 con un nuevo atuendo y personalidad, alargando su nombre a The Artist Formerly Known As Goldust, como una parodia de Prince, y presentando a su nueva valet Luna Vachon; durante ese tiempo, comenzaron a parodiar a luchadores y celebridades con disfraces como "Chynadust", "Dust Lovedust", "Dustydust", "Hunterdust", "Flashdust", "Marilyn Mansondust", "Sabledust" y "Vaderdust".