Ne-Yo returns a new banger alongside Juicy J, entitled “She Knows.” In the clip for the Dr. Luke-produced cut, the singer can’t escape the strip club, running into girls working the pole everywhere he goes… from the supermarket to the library.

Ne-Yo is prepping his sixth album, Non-Fiction, due in early 2015.