Justin Timberlake is a Madeo Man

Justin Timberlake (sans girlfriend Jessica Biel) dines out at Italian restaurant Madeo on Beverly in Los Angeles on Monday.

The 26-year-old singer/actor had reportedly been dining with Hollywood veteran Warren Beatty. Biel, 26, has been busy in the UK filming her new movie Easy Virtue.

Be on the look-out for Justin‘s Pepsi commercial, which will play the Sunday after next during Super Bowl XLII. The Grammy-winning R&B singer will promote a yearlong $1 billion giveaway of MP3s, CDs, videos, consumer electronics and other items on Amazon.com.

Amazon sure is going to give Apple a run for its money with its MP3-format tunes!