The DJ wasted no time moving on from his ex, who was already in a new relationship before the world found out about her split with Calvin.