Sheryl Crow — who spoke out on ex Lance Armstrong's doping confession recently — hit the sand in Venice Beach, Calif. with her sons Wyatt and Levi Jan. 23.