Vrabel and Russini were seen holding hands and hugging during a recent stay at boutique resort Ambiente in Sedona, Arizona, last month.