Originally "More than A Woman" was chosen as the second single from Aaliyah's self titled album but due to heavy radio airplay "Rock the Boat" became the second single. According to producer Rapture Stewart "The only reason they shot 'Rock the Boat' was because the radio was already playing it, so that kind of forced it to be the second single of 'More Than a Woman',". Although "Rock the Boat" received heavy radio airplay Aaliyah's label didn't want that song to be released as a single. Instead the label felt that songs produced by Timbaland should be released singles because "that was her sound at the time", according to Stewart. Aaliyah who loved "Rock the Boat" fought with her label and pushed for the song to become the album's second single. Seats recalled hearing Aaliyah say "No, it's this one. I don't care who did what. This one is the next one" during an argument.