What Have You Done For Me Lately? features Janet, at a diner with her friends, talking about her relationship problems. Her boyfriend shows up with his friends. Janet decides to give him a piece of her mind. The video's choreographer was Paula Abdul, who appears in the video as Jackson's friend and dancer/actor Rudy Huston plays Janet's boyfriend.