Lost was the recipient of hundreds of award nominations.
In 2019, John Oliver turned down an offer of an OBE, which would have been part of the Queen's New Year's Honours list
In 2004, a House of Commons Select Committee recommended changing the name of the award to the Order of British Excellence, and changing the rank of Commander to Companion; as the former was said to have a "militaristic ring"

