diff --git a/apps/app_voicemail.c b/apps/app_voicemail.c
index 6842d55ad9ae72684728d3156d01034b42a2e601..fb36366d10231ea6b153b68d86aed4f2d3b059b6 100755
--- a/apps/app_voicemail.c
+++ b/apps/app_voicemail.c
@@ -4196,8 +4196,11 @@ static int play_record_review(struct ast_channel *chan, char *playfile, char *re
  		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");
  			}