Busca em php quando não acha resultado não diz nada! Quero que ela

Ola pessoal, tudo bem?

Vejam se podem me ajudar por favor. A minha busca em php quando não acha nada no banco de dados não retorna mensagem do tipo: "Desculpe, nada encontrado, tente de novo". Esse mensagem que esta grifada em vermelho aparece antes de eu clicar em pesquisar. Deem uma olhada no meu codigo, me ajudem por favor!

<form id="form_busca" name="form_busca" method="get" action="busca.php">
 <label for="campo_busca"></label>
 <input placeholder="Pesquise..." type="text" name="campo_busca" id="campo_busca" />
 <input type="submit" name="menu_buscar" id="menu_buscar" value="Buscar" />
 </form>

 <?php if($row_busca['not_id'] == '') { ?>

 <?php echo " Nada encontrado, tente de novo por favor."; ?>

 <?php } else { ?>
 </div>
 <table width="100%" border="0">
 <tr>
 <td width="31%">Titulo</td>
 <td width="60%">Data</td>
 <td width="9%"> </td>
 </tr>
 <?php do { ?>
 <tr>

 <?php if($row_busca['not_status'] == '1') { ?>
 <td><a href="ver_noticias.php?not_id=<?php echo $row_busca['not_id']; ?>"><strong><?php echo $row_busca['not_titulo']; ?></strong></a></td>
 <td><?php echo date('d/m/Y',strtotime($row_busca['not_data'])); ?></td>
 <td align="right"><a href="ver_noticias.php?not_id=<?php echo $row_busca['not_id']; ?>">Ver Noticia</a></td>
 <?php } ?>

 </tr>
 <?php } while ($row_busca = mysql_fetch_assoc($busca)); ?>

 </table>

 <?php } ?>

 <table border="0">
 <tr>
 <td><?php if ($pageNum_busca > 0) { // Show if not first page ?>
 <a href="<?php printf("%s?pageNum_busca=%d%s", $currentPage, 0, $queryString_busca); ?>">Ultimo</a>
 <?php } // Show if not first page ?></td>
 <td><?php if ($pageNum_busca > 0) { // Show if not first page ?>
 <a href="<?php printf("%s?pageNum_busca=%d%s", $currentPage, max(0, $pageNum_busca - 1), $queryString_busca); ?>">Anterior</a>
 <?php } // Show if not first page ?></td>
 <td><?php if ($pageNum_busca < $totalPages_busca) { // Show if not last page ?>
 <a href="<?php printf("%s?pageNum_busca=%d%s", $currentPage, min($totalPages_busca, $pageNum_busca + 1), $queryString_busca); ?>">Próximo</a>
 <?php } // Show if not last page ?></td>
 <td><?php if ($pageNum_busca < $totalPages_busca) { // Show if not last page ?>
 <a href="<?php printf("%s?pageNum_busca=%d%s", $currentPage, $totalPages_busca, $queryString_busca); ?>">Primeiro</a>
 <?php // Show if not last page ?></td>
 <?php } ?>
 </tr>
 </table>