Welcome to Android Central! Are you using the Samsung Contacts app or the Google Contacts app? The menu button you're pressing sounds like the one that's specific to a contact. There should be a general menu button, usually at the upper left (or swipe in from the left). Look for the main app settings there.