The 31-year-old "Avengers" hunk briefly dated Kelly in 2007, and they were alleged to have reunited in August following a cosy dinner date in Boston, reported Daily Star.
The couple were snapped together again hours later as they
drove away from Craig's after dinner, with Kelly trying her best to hide her face from the paparazzi.
Kelly previously dated baseball ace Derek Jeter. The couple split in 2011 after three years together.
Actress Evan Rachel Wood and fiance Jamie Bell are said to have wed this week and were spotted jetting out of the airport with matching rings.