The experts all told her to ditch the rockabilly music. Now, the singer tells Nick Duerden how she's proved the doubters wrong, why she snubbed the Queen and what the Obamas gave her to keep her sweet