Andye was only in Paris for three days. On day one, she jumped aboard a Metro train and met Steven. Here's what happened