La canción recibió críticas positivas de los especialistas por su mensaje, su ritmo y la combinación entre ambas intérpretes.
«Rumors» recibió una nominación a los MTV Video Music Awards en la categoría de canción del verano.
[3] La canción fue escrita conjuntamente por Lizzo y Cardi con apoyo de Torae Carr, Theron Thomas, Nate Mercereau, Steven Cheung y Ricky Reed; este último, además, fue el encargado de producirla.
La melodía incluye guitarras eléctricas, sintetizadores y aplausos, aunque predomina el piano con estilo funk mientras ambas cantan.
Hace múltiples referencias a las musas de la película animada Hércules (1997) y está inspirado en la Antigua Grecia.