Sandra Bullock and boyfriend Bryan Randall were never officially married, but they did exchange vows in the Bahamas "in an intimate ceremony", where she called him the love of her life. A new video from that night surfaced of them slow dancing. The actress dressed in a blue kaftan is seen in the arms of Randall, as they move together to the tune of Ray LaMontagne's Shelter.