I was about to include some more information to help root cause the issue. However, after purging the caches, I was able to get the edit menu to work again. So, I deleted the label and I am good now.
Ofcourse, I have absolutely no clue of what went wrong and how did it get fixed!