"All Over Me" is a song recorded by Australian rock group, Chocolate Starfish.

The song was released in October 1993 as the second single from their self-titled debut studio album (1994).