Yes. Your contact needs to connect to the same relay as you. relay can also pull and store all relay data for broadcast like nostr.band. Even if you are not on a relay, you can communicate with your contacts.