" Sho Nuff " es el sencillo principal lanzado del álbum debut de Tela , Piece of Mind . La canción contó con los compañeros de agencia de Tela, 8Ball & MJG , así como con Jazze Pha , quienes interpretaron el gancho de la canción y produjeron la canción.
"Sho Nuff" se convirtió en un éxito moderado, alcanzando el puesto 58 en el Billboard Hot 100 y convirtiéndose en un éxito entre los 10 primeros en el Billboard Hot Rap Singles . Fue el único sencillo de Tela en llegar a las listas de Billboard .