Their rumored fling then turned into a whirlwind romance when the pair were spotted packing on the PDA backstage, just shortly before their elimination in October; pictured February in Los Angeles