During a recent appearance on "Casual Conversations with The Classic," Naomi weighed her old theme song against her new one by Def Rebel, which has remained a regular part of her entrance since then.