The pair instantly began a whirlwind romance filled with matching tattoos and on-set hookups, ultimately ending with allegations of cheating