Yeah you learn then everytime you do something associated with the overdrive mode.

And to quote from the guide "A character must have experienced specific battle situations several times in order to learn a new overdrive mode. For example, you will learn the Daredevil Mode once she has participated in 90 battles with less than 50% of her HP."