 O'Connor was moving to a new address in Kenny Street, Richmond, Victoria – he mistakenly told his bandmates that it was Kelly Street; "I'm going to write a song about the house" he later told them.Hart suggested that he call it "Accidentally Kelly Street" and Mushroom Records dutifully printed off the single's labels with " Kelly Street", a mistake they decided to keep.Australian musicologist, Ian McFarlane, felt it was a "summery, sugar pop single" which was accompanied by "a breezy, slightly kooky video clip."