text: A2. "Destination Calabria" (Paul Emanuel remix) – 7:40
  B1. "Destination Calabria" (King Unique remix) – 6:47
  B2. "Destination Calabria" (Laidback Luke remix) – 7:16
  UK CD single
  "Destination Calabria" (radio edit)
  "Destination Calabria" (club mix)
  Dutch CD single
  "Destination Calabria" (radio edit) – 3:02
  "Destination Calabria" (Nari & Milani club mix) – 6:43
  "Destination Calabria" (Laidback Luke remix) – 7:16
  "Destination Calabria" (Drunkenmunky 2007 remake) – 6:31
  Australian maxi-CD single
  "Destination Calabria" (radio edit)
  "Destination Calabria" (club mix)
  "Destination Calabria" (Paul Emanuel remix)
  "Destination Calabria" (Laidback Luke remix)
  "Destination Calabria" (Drunkenmunky 2007 remake)
  Australian digital download
  "Destination Calabria" (radio edit) – 3:03
  "Destination Calabria" (King Unique remix) – 6:43
  "Destination Calabria" (Static Shokx remix) – 6:08
  New Zealand digital EP
  "Destination Calabria" (radio edit) – 3:01
  "Destination Calabria" (club mix) – 6:32
  "Destination Calabria" (Laidback Luke remix) – 7:18
  "Destination Calabria" (Wharton & Lloyd remix) – 9:17
  Chart performance
  "Destination Calabria" entered the UK Singles Chart at No. 18 on 18 March 2007 on downloads alone and eventually peaked at No. 4. It also reached No. 1 on the UK Dance Chart, No. 3 on the Australian ARIA Singles Chart, and No. 2 on the Irish Singles Chart.
  Weekly charts
  Year-end charts
  Decade-end charts
  Certifications