Before heading to Los Angeles' Staples Center on February 23 to see how they fare at this year's Grammy Awards, the men of Smash Mouth are wrapping up a new video and preparing to hit the road with Luscious Jackson.

Frontman Steve Harwell and company are currently putting the finishing touches on the video for their next single, "Waste," and plan to hit the road with Luscious Jackson on February 9 outside of Phoenix, Arizona. The month-long, 20-date tour wraps on March 9 in Pompano Beach, Florida.

The tour news comes as the band is enjoying its newfound triple-platinum status (as the group's 1999 album "Astro Lounge" passed sales of 3 million). The band now adds the "triple platinum" tag to that of "Grammy nominee" following the group's recent nomination for Best Pop Performance By A Duo Or Group With Vocal for "All Star." Smash Mouth faces heavy competition for the award in the form of fellow nominees the Backstreet Boys, Santana, TLC, and Sixpence None The Richer.

If you want to catch the band with Luscious Jackson, here's where to look:

• 2/9 - Mesa, AZ @ Mesa Amphitheatre
• 2/10 - Los Angeles, CA @ Palladium
• 2/12 - San Francisco, CA @ Bill Graham Civic Auditorium
• 2/14 - Denver, CO @ Fillmore Auditorium
• 2/16 - Austin, TX @ Austin Music Hall
• 2/17 - Dallas, TX @ Bronco Bowl
• 2/19 - Columbia, MO @ Expo Center
• 2/20 - Chicago, IL @ Aragon Theatre
• 2/21 - Madison, WI @ Dane County Exhibit Hall
• 2/24 - Ypsilanti, MI @ East. Michigan University
• 2/25 - Akron, OH @ E.J. Thomas Hall
• 2/26 - Pittsburgh, PA @ A.J. Palumbo
• 2/28 - Amherst, MA @ Mullins Center
• 2/29 - Boston, MA @ Orpheum Theatre
• 3/1 - New York, NY @ Roseland
• 3/3 - Philadelphia, PA @ Electric Factory
• 3/4 - Washington, DC @ Nation
• 3/6 - Raleigh, NC @ Ritz
• 3/8 - Atlanta, GA @ Tabernacle
• 3/10 - Pompano Beach, FL @ Pompano Beach Amphitheater

-- Kara Manning

What do you think about this story? You Tell Us.