The song was written by Mumba, Anders Bagge, and Arnthor Birgisson, while produced by the latter two, Dino Esposito, E. Dawk, and Ron Fair.

An accompanying music video was directed by Korean-American director Joseph Kahn and aired on Disney Channel, which depicts Mumba dancing in front of various backgrounds with several dancers.

[1] The song was written by Mumba, Anders Bagge and Arnthor Birgisson, and produced by the latter two, Dino Esposito, E. Dawk, and Ron Fair.

[3] Fair oversaw Mumba re-record her vocals to "Baby, Come Over (This Is Our Night)", which was included in a repackaged edition of Gotta Tell You in the United States on 27 March 2001.

[8][9] "Baby, Come Over (This Is Our Night)" is a bass-heavy club anthem, with lyrics describing a woman attempting to make the first move on a man.

[13] Writing on the 3 March 2001, issue of Billboard about the promotional release of "Baby, Come Over (This Is Our Night)" in the United States, Chuck Taylor opined that the production is a "change of pace" for pop radio stations, and praised the instrumental layers and salsa beat which contrasted other songs that received airplay during the same time period.

[22] In the United States, "Baby, Come Over (This Is Our Night)" peaked at number 49 on the Billboard Hot 100 chart dated 9 June 2001, where it remained for 17 weeks.

[24][25] An accompanying music video was directed by Joseph Kahn, which depicts Mumba and several dancers in different scenes such as in front of an orange background, giant steps above water, and in a multi-coloured room viewed through a first-person perspective of a telescope.