"From the first time I saw you, I knew you were my forever," Foxx wrote of her new fiancé on Instagram to celebrate the big news.