Badu performed a walking striptease March 13 for her "Window Seat" music video. The video ends with a nude Badu falling to the ground as if she has been shot.
Police in April cited her for disorderly conduct after a witness made a sworn complaint. A number of children were among the tourists and other random passers-by seen on the video.
Dallas city spokesman Frank Librio says Badu paid the fine Friday.
A spokeswoman for the singer did not immediately comment.