The 54-year-old started dating Mica, 27, last year but reports suggested the duo had ended the relationship earlier this month, reported E! online.
However, they proved they are still very much togethe when they were spotted enjoying a stroll through Beverly Hills.
Stone and Mica were photographed beaming at each other as they strode down the street hand-in-hand.