The two looked casual and relaxed as they showed PDA in Vancouver in July 2003. Image Source: Getty / Jeff Vinnick