Kevin O'Leary was out in these streets wearing an outfit that provoked Don Lemon to catcall him from traffic ... as seen in a hilarious new clip. We spotted the stars leaving legendary West Hollywood restaurant Craig's Monday night ... stepping out...