The whirlwind romance , which apparently began after they met at the Elysee late last month , has prompted a fresh outbreak of the media feeding frenzy surrounding Sarkozy 's personal life that is fast becoming a facet of his presidency .