Λέγεται ότι ο Βρετανός τραγουδιστής, Ρόμπι Ουίλιαμς, αρνήθηκε κάποτε μια συνάντηση με την Αμερικανίδα τραγουδίστρια, Μπιγιονσέ.
Ο επί χρόνια συνεργάτης της 50χρονης τραγουδίστριας, Γκάι Τσέιμπερς, ισχυρίζεται ότι το 1998 το ζευγάρι γνωρίστηκε στο Top Of The Pops event και η Beyonce φλέρταρε με τον Robbie, ο οποίος είναι οκτώ χρόνια μεγαλύτερός της, αλλά εκείνος νόμιζε ότι ήταν πολύ νέα.
Μιλώντας στον Chris Difford του Squeeze στο podcast του I Never Thought It Would Happen, ο Guy είπε: "Θυμάμαι το Destiny's Child. Θυμάμαι την Beyonce. Ήταν τόσο μικρή τότε. Τη θυμάμαι να κοιτάζει έξω από το καμαρίνι, φλερτάροντας με τον Rob. προσπαθώντας να τραβήξει την προσοχή του, αλλά είπε, «Α, είναι πολύ μικρή, δεν θα πάω εκεί».
Εν τω μεταξύ, ο Williams αποκάλυψε προηγουμένως ότι ήταν η ηθοποιός Cameron Diaz που τον ενθάρρυνε να αναζωπυρώσει το ειδύλλιό του με την πλέον σύζυγό του Ayda Field μετά από ένα σύντομο χωρισμό.
Η Williams έχει τέσσερα παιδιά με την Ayda: τον Teddy, τον Charlton, την Colette και τον Beau.