With the OOTB (out of the box) sharepoint menu, it doesn't include the "heading links". You'll have to switch use another datasource, more specifically, the publishing navigation.
Go ahead and add a new publishing navigation control. The attribute to pay attention to is the trimnoncurrenttypes, which is set to none. It will display all links navigation within the site.
Customize the submitted by block by adding this code to the template.php. Remember to change the bolded theme_name_preprocess_node with the name of the theme.
This song is just classic. I've accidentally run across it and was in trance with the wonderful song of sadness and love. Its a song about guy who loses his girlfriend. He wishes her the best as she marries, but she has second thoughts. His voice just brings back alot of the nostagic area of 70s and 80s.
For more control over the post's category, use wp_get_post_categories function. It is a simple solution than doing a custom query. It requies passing a post id and arguments. To understand the arguments read about it from wp_get_object_terms. For information see wp_get_object_terms at http://codex.wordpress.org/Function_Reference/wp_get_object_terms