The Royal Medal for Heroic Bravery was first seen in "From Bad to Worse," when Princess Bubblegum presented it to Science at the Royal Day of Apologizing. It is unknown if Science was the only one to receive this award, or if there are more medals.
Appearance
The medal is gold with a blue strap. Close up, you can see that there is a thumbs-up on it.