Russell Brand and Katy Perry first met at the VMAs but didn't start dating until the following year when they had a whirlwind romance before marrying in 2010 - however on New Year's Eve 2011 the comedian sent the pop icon a message saying he wanted a divorce