==Track listings=====European Maxi Single/UK Single Part 1===COL 665754 2#"With Me" (Part 1) (featuring JD) – 3:27#"With Me" (Part 2) (featuring Master P) – 4:14#"With Me" (Part 1) (Instrumental) – 3:28#"Second Nature" – 5:09===UK Single Part 2===#"With Me" (Full Crew Radio Version)#"With Me" (Full Crew Revocaled Radio Version)#"With Me" (Full Crew Main Mix W/Rap)#"With Me" (Full Crew Main Mix No Rap)===US Single Promo===#"With Me Part 2" – featuring Master P – Radio Edit 3:36#"With Me Part 2" – featuring Master P – No Rap 2:39#"With Me Part 1" – featuring JD – Album Version 3:27#"With Me Part 3" – featuring Full Crew – UK Mix Radio Edit 3:53#"With Me Part 3" – featuring Full Crew – UK Mix With Rap 4:03#"With Me Part 2" – featuring Master P – Instrumental 4:14#"With Me Part 4" – featuring Full Crew – Instrumental 4:03#"With Me Part 2" – Callout Hook #1 0:10#"With Me Part 2" – Callout Hook #2 0:05#"With Me Part 3" – Callout Hook 0:10#"With Me Part 3" – Callout Hook 0:05==Formats and remixes==#With Me Part 1 (Instrumental)#With Me Part 2 (Instrumental)#With Me Part 2 (No Rap)#With Me Part 2 (Radio Edit) (feat.
=== European Maxi Single/UK Single Part 1 ===COL 665754 2# «With Me» (Part 1) (featuring JD) — 3:27# «With Me» (Part 2) (featuring Master P) — 4:14# «With Me» (Part 1) (Instrumental) — 3:28# «Second Nature» — 5:09=== UK Single Part 2 ===# «With Me» (Full Crew Radio Version)# «With Me» (Full Crew Revocaled Radio Version)# «With Me» (Full Crew Main Mix W/Rap)# «With Me» (Full Crew Main Mix No Rap)=== US Single Promo ===# «With Me Part 2» — featuring Master P — Radio Edit 3:36# «With Me Part 2» — featuring Master P — No Rap 2:39# «With Me Part 1» — featuring JD — Album Version 3:27# «With Me Part 3» — featuring Full Crew — UK Mix Radio Edit 3:53# «With Me Part 3» — featuring Full Crew — UK Mix With Rap 4:03# «With Me Part 2» — featuring Master P — Instrumental 4:14# «With Me Part 4» — featuring Full Crew — Instrumental 4:03# «With Me Part 2» — Callout Hook #1 0:10# «With Me Part 2» — Callout Hook #2 0:05# «With Me Part 3» — Callout Hook 0:10# «With Me Part 3» — Callout Hook 0:05# With Me Part 1 (Instrumental)# With Me Part 2 (Instrumental)# With Me Part 2 (No Rap)# With Me Part 2 (Radio Edit) (feat.