Despite connecting during the slapstick comedy, Starr and Bach didn't start their romance until the filming was nearly over. "The truth is, we weren't together until the very end of Caveman.