1) Corrente Celta: tatuagem feita em 1996, em Los Angeles, antes das Spice Girls lançarem o primeiro single. Localiza-se no bíceps de seu braço direito, fazendo uma volta completa e significa "submissão à tribo". Melanie escolheu o estilo celta para fazer homenagem à sua descendência escocêsa.

2) Girl Power: escrita em japonês no alfabeto kanjii, que quer dizer "força" e "mulher", ou seja, Girl Power!! Localiza-se acima da corrente celta, no seu braço direito. Demorou apenas 6 minutos para ser feita, no começo de 1997. Sua mãe tem uma igual.

3) Cruz celta: mas uma vez utilizando o desenho tribal dos celtas, Melanie possui um crucifixo no seu braço esquerdo que significa "proteção". Foi feita em dezembro de 1997.

4) Angel: dizem que foi feita por causa da música Angels de Robbie Williams, que tinha sido seu último namorado na época, mas Melanie disse que é uma homenagem a seus avós que morreram de câncer. Localiza-se na barriga, abaixo do seu umbigo, feita em 1998.

5) Flor de Lótus: localiza-se no fim da coluna. A flor significa uma "educação inalcançável pelo ser" e possui uma escrita tibetana acima que significa "detido ou castigado". Feita com a ajuda do amigo de Melanie, Anthony Kiedis, da banda de rock Red Hot Chili Peppers. Ele a levou ao tatuador durante a turnê americana das Spice Girls, em 1998.

6) Phoenix: pássaro Fênix em chamas localizado nas costas de Melanie, entre os dois ombros. Primeira tatuagem colorida de Melanie e a primeira feita por uma mulher tatuadora. Foi feita em 4 de Agosto de 1999, assim que Melanie terminou de gravar seu álbum Northern Star. Durou 3 horas seguidas para ser feita. De acordo com a cultura chinesa, o pássaro representa a mulher e significa o renascimento.

7) Dragão: dragão chinês em chamas multicolorido localizado na batata da perda direita. Levou 2 horas para ser feita em 24 de Novembro de 1999, pelo tatuador Louis Molloy que ficou surpreso com o comportamento de Melanie durante a feitura: "Ela não reclamou de nada!". O dragão, segundo a cultura chinesa, representa o homem e Melanie fez porque aprendeu que o dragão e o pássaro Fênix juntos levam ao equilíbrio de energia de ambos os sexos.

8) Northern Star: estrelinha simples localizada entre o dedo indicador e o polegar da mão direita. Feita em março de 2000, pouco antes de Never Be The Same Again alcançar o número um.

9) Felicidade: localizada no pulso esquerdo em escrita tibetana. Melanie fez em 2000, quando estava em depressão.

11) Estrela This Time: localizada no antebraço esquerdo, é uma estrela simples, maior que a da mão direita. Representa This Time, o quarto álbum solo. Foi feita dia 13 de agosto de 2007, pelo tatuador Ranon do Hanky Panky em Amsterdã (mesmo lugar em que Melanie fez as tatuagens do pulso). É a primeira após quase 7 anos desde a feitura das tatuagens dos pulso.