Russell Brand and Britney Spears have prompted speculation that they may be dating after the pair was spotted sneaking away from Los Angeles’ The Little Door Restaurant following a candlelit dinner.