What's A "No Labels" Relationship? - Bolde As its name suggests, a "no labels" relationship means that you and the person you're dating aren't calling each other girlfriend, boyfriend, partner, or anything else. Here are some things to consider before going ahead with an arrangement like this. 1. You act like a couple, you just don't tell other people you're one.