What was the Pop song featuring Royce Da 5'9?

I need this answer, nothing with Eminem and nothing recent. He did a pop song with a girl back in the day and had a camouflage suit in the video. Desperately need to know her name, any help is appreciated.