Witnesses reported seeing a chauffeur taking the brunette beauty back to her hotel the following day.
The pair enjoyed a string of dates, including a night at Caviar Kaspia with the band's backing crew and a private meal at La Stresa last week.
"Cheryl thinks that 'second time's a charm' and she is more in love than ever and Matthew absolutely reciprocates the same feelings."And, if their social media accounts are any indication, it looks like they’re really enjoying each other’s company.
On May 9, Miller was sentenced to one year and a day in federal prison for bankruptcy fraud.
season 25 stage, where she will be partnered with Terrell Owens.