This refers to a couple who have mutually expressed interest in each other and are not looking to date other people, but have not made their relationshipofficial by titles or relationship statuses.
"Morgan's Facebook says he's single. I thought he had a girlfriend?"
"Well, he and Sara are EBNO."
