Tracks
| # | Title | Sung by | |
|---|---|---|---|
| A1 | Messin' Around (with Somebody New) (single edit) | Below Zero | |
| A2 | Messin' Around (with Somebody New) (extended instrumental) | Below Zero | |
| A3 | Messin' Around (with Somebody New) (12" radio mix) | Below Zero | |
| B1 | Messin' Around (with Somebody New) (extended vocal) | Below Zero | |
| B2 | Messin' Around (with Somebody New) (club dub) | Below Zero | |
| B3 | Messin' Around (with Somebody New) (House) | Below Zero |
Source: MusicBrainz release group d6230466-e1ce-4f01-b991-fb52064d78e9 (CC0). Cover: Cover Art Archive.