Το άλμπουμ "Tattooed Millionaire" ήταν μια απόκλιση από τη δουλειά του Dickinson με τους Iron Maiden, με έναν πιο σκληρό ροκ ήχο με μπλουζ και φανκ επιρροές. Η παραγωγή του άλμπουμ έγινε από τον Chris Tsangarides, ο οποίος είχε συνεργαστεί στο παρελθόν με συγκροτήματα όπως οι Thin Lizzy και Judas Priest. Συμμετείχαν αρκετοί προσκεκλημένοι μουσικοί, συμπεριλαμβανομένου του κιθαρίστα Janick Gers (ο οποίος αργότερα θα ενταχθεί στους Iron Maiden), του ντράμερ Zak Starkey (γιος του Ringo Starr) και του keyboardist Don Airey.
Το άλμπουμ περιλαμβάνει δέκα κομμάτια, συμπεριλαμβανομένου του ομώνυμου κομματιού "Tattooed Millionaire" και άλλα αξιόλογα τραγούδια όπως "Dive! Dive! Dive!", "All the Young Dudes" (διασκευή του τραγουδιού Mott the Hoople) και "No Lies ". Το άλμπουμ έλαβε μικτές κριτικές από κριτικούς, με κάποιους να επαινούν τα φωνητικά και τη σύνθεση τραγουδιών του Dickinson, ενώ άλλοι επέκριναν το άλμπουμ επειδή ήταν πολύ γενικό.
Παρά τις μικτές κριτικές, το άλμπουμ γνώρισε εμπορική επιτυχία, φτάνοντας στο #14 στα βρετανικά charts και πουλώντας καλά και σε άλλες χώρες. Η επιτυχία του άλμπουμ βοήθησε στην καθιέρωση του Dickinson ως σόλο καλλιτέχνη και άνοιξε το δρόμο για μελλοντικές σόλο κυκλοφορίες. Tο ομότιτλο κομμάτι είναι ένα σκληρό ροκ κομμάτι με ένα πιασάρικο ρεφρέν και κιθάρα riff, και διαθέτει τα χαρακτηριστικά φωνητικά του Dickinson. Οι στίχοι του τραγουδιού περιγράφουν έναν πλούσιο και επιτυχημένο άνθρωπο που έχει τατουάζ και ζει τη ζωή με τους δικούς του όρους.
Το τραγούδι γράφτηκε από τον Bruce Dickinson και τον Janick Gers, ο οποίος αργότερα θα γινόταν κιθαρίστας των Iron Maiden. Το "Tattooed Millionaire" κυκλοφόρησε ως το βασικό σινγκλ από το άλμπουμ και έγινε επιτυχία σε πολλές χώρες, συμπεριλαμβανομένου του Ηνωμένου Βασιλείου, όπου έφτασε στο #18 στα charts.
Το μουσικό βίντεο για το "Tattooed Millionaire" περιλαμβάνει τον Dickinson να οδηγεί μια μοτοσικλέτα στους δρόμους και να ερμηνεύει το τραγούδι με το συγκρότημά του. Το βίντεο βοήθησε στην καθιέρωση του Dickinson ως σόλο καλλιτέχνη και βοήθησε στην προώθηση του άλμπουμ. Συνολικά, το "Tattooed Millionaire" είναι ένα κλασικό σκληρό ροκ τραγούδι που παραμένει δημοφιλές στους θαυμαστές των Bruce Dickinson και Iron Maiden.