La canción fue elogiada por los críticos, que elogiaron el gancho adictivo, la aparición estelar de Jay-Z, y la firmeza con la que Knowles canta la letra.