Fantastic Four: First Steps star Vanessa Kirby's romance with Paul Rabil is sending hearts soaring. The couple were first linked in October 2022 when they were spotted holding hands in New York City. More than one year later, Rabil made their relationship Instagram official. "From the very minute we first met in des moines, around the world and back, life is far better, more purposeful and more beautiful with you ," he gushed in November 2023, sharing a carousel of candid pics with the Crown alum.