Hailey and Justin Bieber’s relationship is going strong as the couple celebrated Valentine’s Day in one another’s arms.