Así como "Work" y "My Heart Takes Over", "Gentleman" fue el tercer sencillo que no entró en el Top diez del Reino Unido alcanzando solamente el puesto #14.