"Gossip Girl" star Kelly Rutherford was seen in public with one of her children for the first time in years following a dramatic and expensive international custody battle.