Mia Addams met Charlie at a cafe when while she was reading a dance magazine. Charlie was out with Alan and he tried "talking Mia up". Mia showed that she wasn't interested in him, but Charlie announced that he had a nephew Jake who really enjoyed dancing. Jake took the lessons, and had a crush on his new teacher. Mia gave Charlie a chance with her, but Jake was very envious of Charlie.

Later on in the series Charlie and Mia go to Las Vegas - with Alan and Kandi - to get married. Right before they get married, Mia asks when Charlie's brother Alan is moving out of the house. Charlie refuses to kick-out Alan for Mia, so they split-up. Alan and Kandi then get married using Charlie's ring he had set up for Mia. She eventually got married to someone else, but the marriage deteriorates and moves back to Malibu.