Beyonce Knowles and Alicia Keys collaborated last year in Rio de Janeiro for the song "Put It In A Love Song," and now we're getting a sneak peek at the two sexy singers making the video. Both of these women have killer legs!

Until now, the song and the video have been put on the shelf, but after seeing the carnivale-themed footage, we can't wait for the finished product!

We have a feeling Jay-Z and Alicia's man Swizz Beatz are giving this video a thumbs up!

Speaking of Beyonce, R&B singer Ne-Yo is now regretting that he gave Beyonce one of her hit songs that he wrote. Find out which one ... after the jump.