The pair were romantically linked with one another during promotions for their movie, The Naked Gun and now their "real" equation has been revealed