I never understood what this phrase meant or where it came from.
I've heard it used in the movie Grease:
Danny: You're looking good, Riz.
Rizzo: Eat your heart out.
Danny: But sloppy seconds ain't my style.
And other such times when used with a celebrity:
"Marilyn Monroe, eat your heart out!"