When you and him/her are practically exclusive and fucking however there's no labels. You consider yourself not single but not in a relationship however you have your eyes only on a particular person, where sexual urges happen.
Charles described Brianne and Carson's relationship a Girlfriend-Boyfriend with Benefits because they both are interested in each other but are not ready to commit to each other yet.