| Position | Title/Credits | Duration |
|---|---|---|
| A1 | Travellin' Man (Remix) (Main) | 3:57 |
| A2 | Travellin' Man (Remix) (Instrumental) | 3:57 |
| A3 | Travellin' Man (Remix) (Acapella) | 3:39 |
| B1 | Travellin' Man (Main) | 5:15 |
| B2 | Travellin' Man (Instrumental) | 5:13 |
| B3 | Travellin' Man (Acapella) | 5:15 |
