Update: OMI performed "Cheerleader" on Tuesday's "The Tonight Show Starring Jimmy Fallon." A video of the performance follows. Photos from…