We provide necessary and sufficient conditions for the existence of idempotents of arbitrarily large norms in the Fourier algebra A(G) and the Fourier-Stieltjes algebra B(G) of a locally compact group G. We prove that the existence of idempotents of arbitrarily large norm in B(G) implies the existence of homomorphisms of arbitrarily large norm from A(H) into B(G) for every locally compact group H. A partial converse is also obtained: the existence of homomorphisms of arbitrarily large norm from A(H) into B(G) for some amenable locally compact group H implies the existence of idempotents of arbitrarily large norm in B(G).