How Were They Aware Of Majin Buu And Beerus?

[Sovran Nila]

How were Frieza and King Cold aware of Majin Buu's and Beerus' existence early on?

 

[Pocket-Gog~]

Toriyama gave them a copy of BoG and the manga where Buu appears

 

[GSM123]

Freeza literally knew Beerus from back then, and Majin Boo is a legend.