Miley Cyrus will always remember her first Rolling Stone Cover. All she has to do is look at the soles of her feet and she'll see the permanent reminder.

The 'Wrecking Ball' singer had the magazine's name etched onto the bottom of her tootsies. Hey, at least she can hide them and no one will ever really see 'em. Unless, of course, she starts dating someone with a foot fetish. Then it's a whole different story!

It was Cyrus' first Rolling Stone cover and her 10th tattoo! No, it's not done in Sharpie, but in a few years, Miley might wish that it was.

She shared a photo of herself on the tat table below, and the mag shared the photo of her latest body art on her dirty feet! We'll give her a pass – that's probably residue from the ink.

OMG, we just had a great idea. She can show off the tattoo to her homie Kanye West, since he just bought her five pairs of Celine shoes -- and they ain't cheap. He can slide the shoes on her feet, Cinderella style. We think we just wrote the "Milye" romance.

"I thought about going to play laser tag," she said about wanting to do something cray cray with the mag for the cover piece. "But laser tag sucks." Tattoos don't.