Summer may be a few months away, but Ne-Yo is bringing the heat early with new single 'Push Back.' The track,…