Over the years, Wale has made efforts to enhance his profile in the Nigerian scene. The result has been collaborations with Nigerian stars including Don Jazzy, Olamide, Reekado Banks, Wizkid, Reminisce and Davido. While most of the efforts have been standalone singles like Allelu and Drop, Wale stepped it up to another level when he featured Olamide, Davido and Wizkid on his fifth studio album, Shine. The first video off the album is for Fine Girl which sees Davido and Olamide reconvene with the MMG rapper.

In the video which was directed by Patrick Elis and shot in Atlanta, Wale throws a pool party alongside Davido and Olamide with cameos from Chief Obi, Samklef and Kelvin Boj.