Timbaland sang "Bounce". He also wrote and produced it. He has worked with several artists in the past 15 years including Britney Spears, Justin Timberlake, Beck, Bjork, Kanye West, etc.....
Bounce is from the album Shock Value by the rap artist Timbaland, the track features guest vocals by Missy Elliot, Dr. Dre, and Justin Timberlake. It actually isn't that new- Bounce was released in 2007.