Index: wp-admin/custom-header.php
===================================================================
--- wp-admin/custom-header.php	(revision 17772)
+++ wp-admin/custom-header.php	(working copy)
@@ -257,7 +257,6 @@
 	 * @since 3.0.0
 	 */
 	function show_header_selector( $type = 'default' ) {
-		echo '<div id="available-headers">';
 		if ( 'default' == $type ) {
 			$headers = $this->default_headers;
 		} else {
@@ -265,6 +264,15 @@
 			$type = 'uploaded';
 		}
 
+		if ( 1 < count( $headers ) ) {
+			echo '<div class="random-header">';
+			echo '<label><input name="default-header" type="radio" value="random-' . $type . '-image"' . checked( is_random_header_image( $type ), true, false ) . ' />';
+			echo __( '<strong>Random:</strong> Show a different image on each page.' );
+			echo '</label>';
+			echo '</div>';
+		}
+
+		echo '<div class="available-headers">';
 		foreach ( $headers as $header_key => $header ) {
 			$header_thumbnail = $header['thumbnail_url'];
 			$header_url = $header['url'];
@@ -277,13 +285,6 @@
 			echo '<img src="' . $header_thumbnail . '" alt="' . esc_attr( $header_desc ) .'" title="' . esc_attr( $header_desc ) . '"' . $width . ' /></label>';
 			echo '</div>';
 		}
-		if ( 1 < count( $headers ) ) {
-			echo '<div class="default-header">';
-			echo '<label><input name="default-header" type="radio" value="random-' . $type . '-image"' . checked( is_random_header_image( $type ), true, false ) . ' />';
-			echo __( '<strong>Random:</strong> Show a different image on each page.' );
-			echo '</label>';
-			echo '</div>';
-		}
 		echo '<div class="clear"></div></div>';
 	}
 
@@ -524,7 +525,7 @@
 <tr valign="top">
 <th scope="row"><?php _e( 'Uploaded Images' ); ?></th>
 <td>
-	<p><?php _e( 'You can use one of your previously uploaded headers.' ) ?></p>
+	<p><?php _e( 'You can choose one of your previously uploaded headers, or show a random one.' ) ?></p>
 	<?php
 		$this->show_header_selector( 'uploaded' );
 	?>
@@ -536,9 +537,9 @@
 <th scope="row"><?php _e( 'Default Images' ); ?></th>
 <td>
 <?php if ( current_theme_supports( 'custom-header-uploads' ) ) : ?>
-	<p><?php _e( 'If you don&lsquo;t want to upload your own image, you can use one of these cool headers.' ) ?></p>
+	<p><?php _e( 'If you don&lsquo;t want to upload your own image, you can use one of these cool headers, or show a random one.' ) ?></p>
 <?php else: ?>
-	<p><?php _e( 'You can use one of these cool headers.' ) ?>
+	<p><?php _e( 'You can use one of these cool headers or show a random one on each page.' ) ?></p>
 <?php endif; ?>
 	<?php
 		$this->show_header_selector( 'default' );
Index: wp-admin/css/wp-admin.dev.css
===================================================================
--- wp-admin/css/wp-admin.dev.css	(revision 17772)
+++ wp-admin/css/wp-admin.dev.css	(working copy)
@@ -3878,16 +3878,23 @@
 	font-size: 11px;
 }
 
-.appearance_page_custom-header  #available-headers .default-header {
+.appearance_page_custom-header .available-headers .default-header {
 	float: left;
 	margin: 0 20px 20px 0;
 }
 
-.appearance_page_custom-header #available-headers label input {
+.appearance_page_custom-header .random-header {
+	clear: both;
+	margin: 0 20px 20px 0;
+	vertical-align: middle;
+}
+
+.appearance_page_custom-header .available-headers label input,
+.appearance_page_custom-header .random-header label input {
 	margin-right: 10px;
 }
 
-.appearance_page_custom-header #available-headers label img {
+.appearance_page_custom-header .available-headers label img {
 	vertical-align: middle;
 }