Η Sandra Bullock είναι 16 χρόνια μεγαλύτερη από τον Ryan Gosling, ωστόσο, αυτό δεν τους εμπόδισε να ερωτευτούν πριν από 20 περίπου χρόνια και να παραμείνουν ζευγάρι για περίπου 2 έτη.
Οι δύο ηθοποιοί γνωρίστηκαν το 2001 στα γυρίσματα του Mυrder by Numbers.Είχαν χημεία κι άρχισαν να βγαίνουν στα κρυφά. Αργότερα, έκαναν δημόσια εμφάνιση ως ζευγάρι κατά την πρεμιέρα της ταινίας στις Κάννες.
Ενώ η σχέση τους ήταν πολύ χαμηλών τόνων, η βασίλισσα των rom-com υπαινίχθηκε με ιδιαίτερο τρόπο ότι εκείνη και ο ηθοποιός του Notebook ήταν κάτι παραπάνω από φίλοι, το 2003.
Όταν ρωτήθηκε αν αυτή και ο Gosling ήταν «απλώς φίλοι», είπε στο Cosmopolitan, «Αν προσέθετε τη λέξη «απλώς», μάλλον θα ήταν λίγο ψέμα. Οπότε, θα έλεγα ότι είμαστε φίλοι».
Έκανε επίσης έναν άλλο υπαινιγμό, προσθέτοντας ότι ένα κινηματογραφικό σετ (δηλαδή, το μέρος που γνωρίστηκε με τον Ryan) είναι η «καλύτερη υπηρεσία γνωριμιών στον πλανήτη».
Η σχέση των δυο έληξε περίπου στα δύο χρόνια, με το ζευγάρι να χωρίζει το 2003. Ο λόγος του χωρισμού τους ήταν άγνωστος εκείνη την εποχή, αλλά ο Gosling κατηγόρησε τη σόουμπιζ για το οτι δεν τα κατάφεραν. "Όταν δυο άνθρωποι ασχολούνται με τη σόουμπιζ, είναι υπερβολική έκθεση. Παίρνει όλα τα φώτα και τίποτε άλλο δε μπορεί να αναπτυχθεί".
Επίσης, σε συνέντευξή του είχε προσθέσει: «Είχα δύο από τα καλύτερα κορίτσια όλων των εποχών», είπε αναφερόμενος στην Bullock και την άλλη πρώην φίλη του, Rachel McAdams. «Δεν έχω γνωρίσει καμία που θα μπορούσε να τις ξεπεράσει».( Tα παραπάνω τα είπε σε συνέντευξη πριν γνωρίσει τη σύζυγό του, Eva Mendes)