You open the Fifth Anniversary Pink Star and inside is a Fifth Anniversary Yellow Star

I don't think I've ever gotten a star inside another star before. Is it a glitch? New thing? Just super rare?

I doubt it's new, but yes, it is possible. It's mentioned on Subetalodge, I believe in the notes for the stars.

looks it up Huh, so you can! That's actually funny!