The following information is from the Adventure Timecomic book series. It may not be part of the same canon or continuity as the animated series.
Bruise Princess is a character mentioned in Issue 8 of the Adventure Time comic book series. She was never seen, but she was mentioned at the bottom of the page in green writing. She was said to be covered in bruises and that she gives out bruises.