The pair began dating the following year but broke up in 2008. But they rekindled their romance years later in 2017; seen in 2007