After keeping their romance largely out of the spotlight, the pair's latest appearance has everyone talking.