"Flap Your Wings" is a single by the hip hop artist Nelly, released on July 3, 2004, from the album Sweat.

It was released as a double A-side with "My Place" in the UK and New Zealand.

The music video starts with Nelly in a car with rapper Ali, singing along to "Down In Da Water".

The final scene shows the storyline will continue for the "My Place" music video.

The video vixens featured were Jeannette Chaves, Chessika Cartwright, Natasha Ellie, and Tyeshia Robinson.