--- apps/app_voicemail.c	2004-05-11 00:42:03.000000000 -0500
+++ apps/app_voicemail.c	2004-05-11 00:38:14.000000000 -0500
@@ -4196,8 +4192,11 @@
  		case '3':
  			message_exists = 0;
  			/* Record */
- 			ast_verbose(VERBOSE_PREFIX_3 "Re-recording the message\n");
- 			if (recorded && outsidecaller) {
+ 			if (recorded == 1)
+				ast_verbose(VERBOSE_PREFIX_3 "Re-recording the message\n");
+ 			else	
+				ast_verbose(VERBOSE_PREFIX_3 "Recording the message\n");
+			if (recorded && outsidecaller) {
  				cmd = play_and_wait(chan, INTRO);
  				cmd = play_and_wait(chan, "beep");
  			}