Al igual que los anteriores, "Butterfly" presenta el género R&B, aunque también incorpora estilos más urbanos como el "hip hop".