The "Achy Breaky Heart" star confirmed his relationship with the actress after the couple sparked dating rumors with a flirty ...