Index: wp-admin/custom-header.php
===================================================================
--- wp-admin/custom-header.php	(revision 21733)
+++ wp-admin/custom-header.php	(working copy)
@@ -528,6 +528,7 @@
 		<div id="desc" class="displaying-header-text" <?php echo $style; ?>><?php bloginfo( 'description' ); ?></div>
 	</div>
 	<?php } ?>
+	<p class="edit-header-text"><?php printf( __( "Visit settings to <a href='%s'>change your site title or tagline</a>." ), admin_url('options-general.php') ); ?></p>
 </td>
 </tr>
 <?php if ( current_theme_supports( 'custom-header', 'uploads' ) ) : ?>
Index: wp-admin/css/wp-admin.css
===================================================================
--- wp-admin/css/wp-admin.css	(revision 21733)
+++ wp-admin/css/wp-admin.css	(working copy)
@@ -4567,6 +4567,9 @@
 	vertical-align: middle;
 }
 
+.appearance_page_custom-header .edit-header-text {
+	color: #999;
+}
 
 /*------------------------------------------------------------------------------
   16.2 - Custom Background Screen