Paula Maxwell was a girlfriend of Andy McDonald in 1992 and 1994. Paula was a sixth form pupil at Weatherfield Comprehensive when she became friends with Andy. They met at the library, where they went to study after school in the months leading up to their A-level exams. Andy was interested in Paula but thought she had a boyfriend as she was with a lad, Gary, on one visit. He asked Paula about this and she told him she wasn't seeing anyone and, reciprocating his feelings, she exchanged numbers with him. Andy's brother Steve also asked her out, but Paula preferred Andy so turned him down.