The couple have kept their relationship as low-key as possible, but they have been spotted together in London and LA.
They married last weekend, but few details have been given about their wedding.
Before she met Ms Hediso, Ms Foster was linked to film producer Cydney Bernard. They have two sons together.
Image credit: Getty