It seems Trey Songz has heard he's got a bad reputation with ladies, and he's out to set the record straight that "sometimes bad is a good time." "Change Your Mind" is about his attempt to do just that with a few of the "pretty girls all around the world." Armed with that soulful voice and his usual hybrid slow jam, Songz weaves a simple, yet enticing web of suggestive and tempting lyrics with just enough of a caring edge to make women swoon. As though he hasn't mastered that art...Though he doesn't really say much in "Change Your Mind," his few words are clear enough that, especially with the beat he's chosen and his passion, he doesn't need more, unless the more is a lady. In that case, he's an advocate of company.