Oprah Winfrey is a vision in red.
“Stepping out with my Valentine of almost 30 yrs! #iovinewedding,” she captioned a photo of herself cuddling close to 64-year-old Graham.
Winfrey wore a form-fitting red dress that flaunted her nearly 30 lb. weight loss, while Graham opted for a black suit with a striped tie.
RELATED VIDEO: Oprah Eats Bread!
It seems Winfrey’s red number was carefully planned, as a source told PEOPLE that all the women were asked to wear the color at the wedding.
In a promotional video for the company in January, Oprah revealed that she lost 26 lbs. since starting her diet – but she hasn’t had to give up one of her favorite foods: bread.
“This is the joy for me,” she explained. “I love bread. I love bread. I now just manage it, so I don’t deny myself bread, I have bread every day.”