Tattooed Millionaire is het debuutsoloalbum van Bruce Dickinson en verscheen origineel in 1990, toen hij nog zanger van Iron Maiden was. Dickinson schreef het materiaal samen met gitarist Janick Gers, die later dat jaar bij Iron Maiden zou aansluiten. Het album kiest bewust voor rechttoe-rechtaan hardrock, in contrast met de epische metal van Iron Maiden. Het titelnummer verscheen als single, net als de cover van All the Young Dudes, oorspronkelijk geschreven door David Bowie en bekend gemaakt door Mott the Hoople. Het autobiografische Born in '58 verwijst naar Dickinsons geboortejaar. Tattooed Millionaire bereikte de top 20 van de UK Album Chart.