The order of countdown was initially decided by a mix of record sales, radio airplay, video spins, message board posts, and conventional mail.

A combination of record sales, radio airplay, video spins, message board posts, and conventional mail decided the order of the countdown.

Each week, the show was broadcast from another location around New York, often at the Virgin Records store in Union Square.

In a fundamental change from the show's older format of compiling the top 20 videos of the week, online votes resolved the entire order of the countdown.

Starting the week of February 17, 2007, after a mass layoff of music producers at MTV Networks (now known as "Paramount Media Networks"),[2] the show left MTV Studios and became broadcast from another location every week, as it was in the late 1990s and early 2000s (decade), starting at New York's Grand Central Terminal.

Since then, each episode has usually featured one or two interviews with all celebrities of latest notoriety who either have a video, movie, or TV show of interest at the time.

Rock group Shinedown joined the list to introduce a song at #1 when their video for "Second Chance" was #1 on May 16, 2009.

At VH1's "Winter Wonderland" countdown special, Irish rock group The Script introduced their video, Breakeven at #1 on March 6, 2010.

Following a four to five-month absence of an artist introduction at #1, on February 26, 2011, British pop singer Adele introduced "Rolling in the Deep" at #1.

On March 24, 2012, hip-hop group Gym Class Heroes and British pop singer Neon Hitch introduced "Get Yourself Back Home" at #1.

In the past, viewers could choose up to 20 videos to vote for at one time by dragging a song into spaces numbered 1-20.

In 2014, the show's voting was taken away, reverting to the original format of record sales, streaming, radio airplay, video spins, chart performance, and social media hype.

As of January 2016, Paramount has dropped music videos from the VH1 schedule (the first being BET two years earlier in December with 106 & Park).

[6] *Video of the Year: "Come to My Window" – Melissa Etheridge Since the show's first introduction in 1994, it has featured a number of hosts: