Beyonce Knowles is planning to team up with Colombian star Shakira for a sexy pop duet. The Crazy In Love singer has always admired the curvy hitmaker, but she admits her Latina contemporary has been hard to track down. Knowles says, "I've been trying to get us together for a year. I'm a big fan. Hopefully we can make it happen this year (06). "I think her videos are really sexy and always sound so good."

Watch Beyonce's Deja vu Video