Category Link is Misleading – PROBLEM

Can somebody please help me figure this out:

at omgwire.com when you go to the navbar the link category link is up there as “CELEBRITY” When you hover over the link it comes up as what it should be “http://omgwire.com/category/celebrity” HOWEVER, when you actually click it, it automatically goes to a post in my WP. The post it goes to is not the most recent nor is it tagged or in the category of it. I tried to delete the post but now it is saying “Nothing found for…”

The link it goes to is this: http://omgwire.com/2011/05/23/celebrity-apprentice-finale-2011/

Any idea?