Jennifer Aniston has sparked speculation of a new romance with rocker John Mayer, after the pair was spotted dining together in Miami, Florida on Friday.