"Birthday wishes to the love of my life, the one person who showed me what passion truly was, the one that gave me solid morals to live by and how to dream," she wrote. "I will never feel love again the way I did with you. You are always with me and I am always with you."
Paris, 19, added, "Though I am not you, and you are not me, I know with all of my being that we are one -- and our souls will never change in that way. Thank you for the magic, forever and always."
"With every step I take, you lift my foot and guide me forward. Love you ?," she captioned a photo which showed the word "Apple Head" tattooed on her left foot. Apple Head was a nickname given to Michael by his children and fans.