Miss Brahms the immediate interest of either (or all) Mr. Humphries, Mr. Spooner, and Mr. Lucas (and sometimes Captain Peacock, Mr. Harman/Mr. Mash, and the Grace brothers). Wendy Richard also played a character named Shirley in "Dad's Army". When she joined the cast of "Are You Being Served?", her character's name was changed to Edith Parish to avoid confusion with Miss Brahms. Out of all the men at Grace Brothers, the nearest she has ever come to having a relationship with are the junior salesmen. She is the object of Mr. Lucas's affections – he frequently asks her out, sends notes to
Mr. Humphries derisory comments or jokes about his perceived sexuality from Mr. Grainger and Captain Peacock on occasion. In one episode, Mrs Slocombe calls him "fairy cake" and Mr Humphries replies in a hurt voice, "It's "all" coming out "now"!" Later in the same episode, the employees are to vote on which of them should be made redundant; each employee receives exactly one nomination with the exception of Mr. Humphries, who simply writes "don't know". As Mr. Rumbold points out, this indicated that Mr. Humphries is the "most popular" person in the department, as nobody voted for him to be made redundant.