Despite falling in love with Paris and the agency, Emily admitted she was tempted by a new life - with a new man - in Rome