Released as the third single from his fourth studio album, Tongue n' Cheek. It was produced by Calvin Harris, with chorus vocals by R&B singer Chrome. Nasty!
- A1 Holiday (Extended Mix)
- A2 Holiday (R'n'B Edit)
- B1 Live, Large N' In Charge
- B2 Holiday (Acappella)
- B3 Holiday (Instrumental)