" All Over " es el sencillo debut en solitario de la miembro de So Solid Crew Lisa Maffia , tomado de su álbum debut en solitario, First Lady (2003). Fue lanzado el 21 de abril de 2003. En el Reino Unido, pasó tres semanas entre los diez primeros de la lista de singles del Reino Unido , alcanzando el número dos y pasando 12 semanas en la lista. Fue el 85º sencillo más vendido de 2003 en el Reino Unido. Fuera del Reino Unido, "All Over" alcanzó el puesto 23 en Nueva Zelanda y alcanzó su punto máximo entre los 50 primeros en Australia y los Países Bajos.