Did you know that Simon Cowell signed the Teletubbies to his record label for their hit single " Teletubbies say Eh-oh! "?