Em outubro de 2018, Eduardo Costa foi alvo de duras críticas após falar sobre seu relacionamento com Victória Villarim. Ao responder o comentário de um seguidor no Instagram dizendo que a moça só estaria com ele por interesse financeiro, o mineiro rebateu: "Quando eu vou no restaurante jantar, eu sempre peço lagosta, sabe? E eu nunca na minha vida perguntei se a lagosta gosta de mim ou me ama, só quero comer a lagosta, entendeu?".
Outros usuários da rede passaram a criticar esse tipo de posicionamento, chamando-o, inclusive de "boy lixo". Sobre o comentário do mesmo internauta que iniciou a polêmica afirmando que Eduardo precisaria de ajuda de Viagra para manter o relacionamento, o cantor preferiu se abster