Apparently the first draft for Hot Fuzz included a love interest for Nicholas named Victoria. Though she was cut from subsequent drafts a lot of her dialog was given to Danny - often without any changes.
When they were promoting this I managed to get into a chat room with them (and a billion other fans). I asked, “Is there a romantic interest in this movie, or is there no time for that sort of nonsense?”
Simon Pegg answered, “There’s actually a very sweet romance in it.”