Index: wp-admin/css/wp-admin.css
===================================================================
--- wp-admin/css/wp-admin.css	(revision 23501)
+++ wp-admin/css/wp-admin.css	(working copy)
@@ -7062,6 +7062,12 @@
 	padding: 0px;
 }
 
+.nav-menus-php .add-new-menu-action {
+	float: left;
+	margin: 6px 0 0 6px;
+	line-height: 15px;
+}
+
 .nav-menus-php .meta-sep,
 .nav-menus-php .submitdelete,
 .nav-menus-php .submitcancel {
Index: wp-admin/nav-menus.php
===================================================================
--- wp-admin/nav-menus.php	(revision 23501)
+++ wp-admin/nav-menus.php	(working copy)
@@ -455,16 +455,23 @@
 ?>
 <div class="wrap">
 	<?php screen_icon(); ?>
-	<h2><?php _e( 'Menus' ); ?> <a href="<?php echo esc_url( add_query_arg( array( 'action' => 'edit', 'menu' => 0, ), admin_url( 'nav-menus.php' ) ) ); ?>" class="add-new-h2"><?php _e( 'Add New' ); ?></a></h2>
+	<h2><?php _e( 'Menus' ); ?></h2>
 	<?php
 	foreach( $messages as $message ) :
 		echo $message . "\n";
 	endforeach;
 	?>
-	<?php if ( 1 < $menu_count ) : ?>
-	<form method="post" action="<?php echo admin_url( 'nav-menus.php' ); ?>">
-		<input type="hidden" name="action" value="edit" />
-		<div class="manage-menus">
+	<div class="manage-menus">
+	<?php 
+	if ( $menu_count <= 1 ) :
+		$add_menu_link_text = $menu_count == 0 ? esc_html__( 'start a blank menu' ) : esc_html__( 'add a new menu' );
+		?>
+		<span class="add-edit-menu-action">
+			<?php _e( 'Edit your menu below, or' ); ?> <a href="<?php echo esc_url( add_query_arg( array( 'action' => 'edit', 'menu' => 0 ), admin_url( 'nav-menus.php' ) ) ); ?>"><?php echo $add_menu_link_text; ?></a>
+		</span><!-- /add-edit-menu-action -->
+	<?php else : ?>
+		<form method="post" action="<?php echo admin_url( 'nav-menus.php' ); ?>">
+			<input type="hidden" name="action" value="edit" />
 			<label for="menu" class="selected-menu"><?php _e('Select menu to edit'); ?></label>
 			<select name="menu" id="menu">
 				<?php if ( $add_new_screen ) : ?>
@@ -493,9 +500,12 @@
 				<?php endforeach; ?>
 			</select>
 			<span class="submit-btn"><input type="submit" class="button-secondary" value="<?php _e( 'Select' ); ?>"></span>
-		</div>
-	</form>
+			<span class="add-new-menu-action">
+				<?php printf( 'or <a href="%1$s">%2$s</a>', esc_url( add_query_arg( array( 'action' => 'edit', 'menu' => 0 ), admin_url( 'nav-menus.php' ) ) ), esc_html__( 'add a new menu' ) ); ?>
+			</span><!-- /add-new-menu-action -->
+		</form>
 	<?php endif; ?>
+	</div><!-- /manage-menus -->
 	<div id="nav-menus-frame">
 	<div id="menu-settings-column" class="metabox-holder<?php if ( isset( $_GET['menu'] ) && '0' == $_GET['menu'] ) { echo ' metabox-holder-disabled'; } ?>">