"[2][3] In an early March 2013 radio interview with Nova, Brown stated she was inspired by the 20 Fingers 1994' hit single "Short Dick Man", and that was the base of her creating the idea of recording "Big Banana.

[11] It was certified platinum by the Australian Recording Industry Association (ARIA) for sales of 70,000 copies.

[13] The music video for "Big Banana" was shot on 20 February 2013 at the Encino Hills in Los Angeles, United States.

[14] The video was directed by Icelandic software developer Einar Egilsson.

American model and actor Nick Baga plays her love interest in the music video.