The celebs were spotted in Austin and New York.

KATE HUDSON and multiple-Tour de France-winning cyclist LANCE ARMSTRONG were spotted together several times over the weekend, according to People magazine.

The mag reports that after they were both seen at NYC restaurant Wildwood Barbeque following KID ROCK's concert on Thursday night, the pair dined out together on both Friday and Saturday night in Armstrong's hometown of Austin, TX.

A source at the Hula Hut restaurant in Austin told People that when Kate and Lance ate there with his three kids and other friends, "They looked like they were having fun."