R&B star Robin Thicke has released Back Together, a new single featuring Nicki Minaj. The Max Martin, Savan Kotecha and Ali Payami-produced record, which is now available on iTunes via Interscope Records/Star Trak, follows July’s Morning Sun.