The outing comes just days after the lovebirds celebrated Kelce's 37th birthday with a romantic dinner at celebrity hot spot Torrisi in Manhattan on Monday.