The pair looked affectionate as they shared laughs and smiles
The Amazon CEO, 55, was photographed with Sanchez, 49, heading off on a helicopter ride in Santa Monica, California, in October — two months before he and his wife, author MacKenzie Bezos, announced they were separating in a joint statement.
The two looked relaxed and happy with Bezos wearing a gray Under Armour shirt, black Nike shorts, a black baseball cap and black sunglasses.
The news anchor and actress was also casual in a white T-shirt that read “Let’s Fly,” gray leggings, sunglasses and black tennis shoes.
News of their romance first broke in early January after his divorce was announced. His split is likely to be one of the most expensive ever — since Bezos is the richest man in the world worth an estimated $137 billion.
Now that their relationship is public, the pair is still going strong with a source telling PEOPLE, “They are very much together, and are planning to move in together.”
While Sanchez and Bezos have not been spotted out together since news of their relationship broke, a source told PEOPLE in last week’s issue the new couple is “in constant contact.”
Sanchez was seen out in New York City on Tuesday enjoying dinner with a friend. “She looked like she was having a great time,” another source told PEOPLE.
Last Friday, Bezos made his first public outing since he announced his divorce at the 16th Annual Living Legends of Aviation Awards hosted by John Travolta.
Bezos and Sanchez struck up a working relationship while collaborating on several projects together and “gradually” fell for each other, a source close to the couple said previously.
The source added that MacKenzie and Sanchez’s husband, Hollywood agent Patrick Whitesell, were aware of their relationship for a while before it became public.
“Their families dealt with this in the fall,” the source said. “The world is catching up to it, but it has had zero impact on their relationship. They’ve never been stronger.”
Bezos and MacKenzie have four children: three sons and a daughter. Sanchez is also divorcing her husband after 13 years of marriage, PEOPLE confirmed. They have two children together. She also has a son from a previous relationship.