Red Café shows his appreciation for women across the globe in “Fly Together.” The lead single that co-stars Ryan Leslie and Rick Ross will appear on Red’s new album via Bad Boy Records due on Valentine’s Day 2012.

Directed by Colin Tilley

Previously: Red Café Teams Up With Lloyd Banks and Fabolous For “The Realest” Video