LeAnn Rimes is suing two women she claims illegally recorded a phone conversation with her and posted snippets online, a day after she sought professional help for anxiety and stress.