The former Celebrity Big Brother star was spotted on holiday with her partner Hugh Hanley in Palma, Majorca.
A friend told The Sun: "Michelle's really happy with Hugh.
"She got the tattoo done as a surprise after coming out of the Big Brother house, although she'd planned to get it done before the series started."
They added that Hanley was pleased with the tattoo and thought it was a "nice" token of their love.
During her time on the Channel 4 show, a number of other celebrities claimed that Heaton had romantic feelings for fellow contestant Ben Adams.