NGC 2808 is a unique globular cluster with not only a bimodal-horizontal branch but also with gaps on the blue horizontal branch (HB). Adequate interpretation of the nature of the detected peculiarities in “bimodal” and “gap” clusters is of paramount importance for understanding the nature of the second parameter phenomenon and scenarios for the formation of the Galaxy. Although RR Lyrae variables are HB stars that can provide powerful constraints to models on the origin of bimodal HBs, unfortunately, until recently, only one RR Lyrae variable was known in this cluster. Here we present the first calibrated time-series CCD photometry for 15 newly discovered RR Lyrae variables in NGC 2808, with observations over a range of twenty years. Investigations on a now sizeable population of RR Lyrae variable stars in this peculiar, bimodal-horizontal branch globular cluster are carried out to account for its formation, and the effects of Helium enrichment and differential reddening. The Oosterhoff classification of NGC 2808, which has recently been associated with a previously unknown dwarf galaxy in Canis Major, is also discussed.