At the time of its cancellation, Video Hits was the world's second longest running music show after the Eurovision Song Contest.

In 2004, the show introduced a new look and format that included feature interviews each week and clips from different music genres.

Special guests appeared on the show to co-host, such as The Veronicas, The Black Eyed Peas and Melissa Tkautz to name a few.

The chosen artist picked songs they wanted played along with their own past and present videos in a format similar to ABC's rival music TV show rage.

The format also showed the top 10 video clips from the ARIA Charts and it also features competitions and interviews with artists.

This also helped the network fulfil, albeit cheaply, their local content requirements imposed by the Australian Communications and Media Authority.

[citation needed] Video Hits generally plays Top 40 Australian and overseas titles as well as clips that are being promoted but not in the charts.

Video Hits supports Australian music charts, featuring local artists such as George, Frenzal Rhomb, The John Butler Trio, Little Birdy, Delta Goodrem, The Hampdens, The Cat Empire and The Sleepy Jackson.

Video Hits Uncut was a 90-minute- to 120-minute-long show broadcasts late on Friday (some weeks on Thursdays or Wednesdays) nights.

The new format introduced in 2004 included two regular hosts Kelly Cavuoto and Axle Whitehead – former contestants on Australian Idol in 2003.

She has since interviewed many artists including The Black Eyed Peas, Kanye West, Coldplay and Pete Murray.