Billboard Bits serves up the best bite-sized nuggets of music news and gossip.

Willow Debuts New Song Clip, Previews Video Shoot

Willow Smith is set to follow up her hit single "Whip My Hair" with "21st Century Girl," a pulsating new track previewed in a new 16-second clip. "Hey people I am so excited for my next single!! Are you?" the pint-sized pop star asked in a Facebook post. "It's a dance record. I know you love to dance, don't cha'..." New photos from the "21st Century" music video shoot have also been released online. ( PopEater, Rap-Up)

Lady Gaga Launches "Born This Way" Countdown Clock

Lady Gaga has posted a countdown clock to the debut of her new single, "Born This Way," on her website. Nearly 50,000 fans of the pop star have joined the Facebook event centered around the release of the song, which will debut at the Grammys on Feb. 13. Meanwhile, stylist Nicole Formichetti has called the video for "Born This Way" the "most amazing thing ever" on Twitter after shooting for the video concluded today. (Ladygaga.com)

Spice Girls' Emma Bunton Engaged

The Spice Girls' Emma "Baby Spice" Bunton announced her engagement to longtime boyfriend Jade Jones yesterday (Jan. 24) on Twitter. "Yahooooo I'm Engaged!," She tweeted. "Love you Jade! I'm a very happy lady!!" The couple have a three-year-old son, and Bunton is pregnant with their second child. ( People)

Travie McCoy Announces North American Tour

Before wrapping up the next Gym Class Heroes album, Travie McCoy will head out on the road for the Sgt. Schlepper's Who Needs Hearts Club Band tour, set to kick off March 17 in Toronto. Donnis, Black Cards, XV and Bad Rabbits will open for McCoy on the 16-date trek.

Van Halen Return to Studio With David Lee Roth

Van Halen's first studio album with David Lee Roth since '1984' is now in motion and will be helmed by John Shanks, the producer behind artists like Bon Jovi and Take That. "Here we go kids… VH," Shanks wrote on Twitter, followed by a picture of Eddie Van Halen's guitar amplifier. (NME)

Jennifer Hudson Debuts new Single, "Where You At"

Jennifer Hudson has premiered "Where You At," the soulful first single from her upcoming second album "I Remember Me". The album is scheduled to be released on March 22 and is available for pre-order at the Oscar winner's website. (www.jenniferhudson.com)

(Reporting by Katie Morgan, Kadeem Lundy, Jason Lipshutz and Ricardo Gomez)