Naga Chaitanya and Samantha dated on and off for a few years before getting married in a fairytale wedding in Goa in 2017.