We do not currently know of any antonyms for be romantically linked with.
For similar words to be romantically linked with, try: