Selena Gomez is counter-suing a fragrance company, which is accusing her of backing out of a multi-million dollar endorsement deal.