Their journey began in '02 , when the singer and Affleck first crossed paths on the production of the movie . A proposal followed swiftly in '02 , but the relationship ultimately dissolved in January . Both stars went on to separate relationships , but the flame wasn't extinguished. Decades later, i