Dimitrios Kambouris/Getty Images for One View
Not only did they make their red carpet debut during Oscar weekend and attend Madonna's after-hours Academy Awards party together, but they were recently spotted at the Sunset Tower Hotel having dinner with friends.
They held hands as they waited for their car at the valet. A couple of days later, Theron took a spin class at Oprah Winfrey's fave SoulCycle in West Hollywood.
Also spotted out and about…