Maybe some ribbon concepts?

Happily Taken:A character that has been shipped with another character 

Ship Child:This character is the result of two already existing oc's ships.

Super Star:Character that has appeared on a TV show