Yes, they need to be connected to the same relay.
Discussion
Do we have a solution for that? Apart from adding the same relay? #[4] help please 🥺
Nostrproxy
I use nostr.wine to help with this.
https://github.com/nostr-wine/filter-relay/blob/main/README.md