Miller and the disc-spinner, real name George Barker, reportedly split last month (Oct09) because of the actress' work commitments in the U.S.
The pair had been dating since July (09) but Miller recently moved over to New York for her turn in Broadway production After Miss Julie, sparking rumours the relationship ended when she quit Britain.
But the couple is reportedly giving love another shot after they were spotted enjoying a romantic stroll together in New York's trendy SoHo district on Tuesday (03Nov09).
A source tells the New York Post, "They seemed very much a couple. George was talking about how he was excited about their plans for the night."