He took up a flirtation with Miss Skerrett in season 1. He was quite taken with her, although his feelings weren't at first returned. Towards the end of season 1, Mr. Francatelli gets offered a job elsewhere, which he takes. This leaves a distraught Skerrett behind at Buckingham Palace, who has finally come to the conclusion that she loves him.
In season 2, Nancy is promoted to Mrs. Skerrett, after Mrs Jenkins leaves. Queen Victoria had to hire a new chef to fill in Charles's position, although she did not like the new baker's food. Nancy is quested on tracking Francatelli down to ask him back. She indeed does so and is rudely told that he doesn't want to come back. Saddened again, she returns back to Buckingham Palace.
The Queen, however decides to intervene and manages to bring Charles back. Nancy is very happy to see him, however he isn't and starts acting cold towards her again and was angered to lose his position at the gentleman's club. In later episodes however, the pair rekindle their relationship and the make plans to go on a date.