The couple were spotted strolling hand-in-hand on their way to an evening meal in Hollywood.

The Sun revealed in October that the glamorous pair — who had met at the MTV Awards in 2007 — had parted ways after four years together.

Nicole, 33, had been juggling her time between seeing the 27-year-old F1 racing driver and her many work commitments, which included her role as a judge on the US X Factor.

But the Hawaiin-born beauty was recently axed from the high-profile show, and US reports say it's given her plenty of time to rekindle her relationship.