O caso entre Renan e Mônica foi revelado pela Revista Veja em maio de 2007. A capa da publicação mostrava fotos do então proprietário da empreiteira baiana Gautama, Zuleido Veras, o ex-ministro de Minas e Energia, Silas Rondeau, e Renan. Ainda em maio, o empresário e Rondeau haviam sido alvo da Operação Navalha, que investigava o pagamento de propina para a liberação de obras do governo federal. "O fio das operações anticorrupção já cortou Zuleido e Rondeau e agora chega perto do pescoço de Renan Calheiros, presidente do Senado", dizia a capa de Veja, em referências às suspeitas de relação entre o peemedebista e o empreiteiro da Gautama, negadas pelo político. Após a publicação da matéria relevando a relação com a jornalista, Renan defendeu-se das acusações no plenário do Senado, apresentando documentos que, de acordo com ele, comprovavam que as suspeitas não eram verdadeiras. Renan apresentou ao Conselho de Ética do Senado recibos de venda de gados em Alagoas para comprovar um ganho de R$ 1, 9 milhão, mas os documentos são considerados notas frias pelos investigadores.