La "Belleza" es una función importante en Mafia World. Tras desbloquear una Belleza, puedes mejorar tu cercanía con ella a través de citas o enviando regalos, y así desbloquear más beneficios. Diferentes Bellezas significa diferentes especialidades, que se podrán consultar en la esquina inferior derecha de la interfaz de detalles de la Belleza (el botón "Intro").