El primer sencillo lanzado de esta producción fue la canción que da título al álbum, "Un hombre busca una mujer".