Backstreet Boys fans starved for a fresh glimpse of the fellas will soon be appeased.

The Boys' new video, "I Want It That Way," will make its world premiere on May 5 on MTV's "Total Request Live." The video will be the group's first from its upcoming album "Millennium" and will give fans their first taste of new material since the group's breakthrough, 1997's "Backstreet Boys," which sold more than 10 million copies.

The single hit radio recently, and the band shot the video in Los Angeles three weeks ago with director Wayne Isham (the man behind Ricky Martin's "Livin' La Vida Loca," 98 Degrees' "The Hardest Thing," and, back in the day, Motley Crue's "Home Sweet Home"). As we previously reported, the Boys took to Los Angeles International Airport to shoot the clip, which promises to be heavy with performance footage (see [article id="1425226"]"Backstreet Boys Wrap New Video As Kevin Spreads 'Millennium' Fever"[/article]).

The video premiere will be the

first in a string of Backstreet MTV appearances, which will include "Backstreet Boys Favorite Videos," turns on "TRL," and a live concert special titled "Backstreet Boys Live." The Backstreet avalanche will flow throughout May with the group's many appearances coming before "Millennium" hits stores on May 18.