Maroon 5 frontman Adam Levine has warned Robbie Williams off, after the British pop heartthrob tried to steal his girlfriend.