The possibility of a new celebrity romance has sent fans into a frenzy. Spanish singer Aitana and Canadian singer-songwriter Shawn Mendes were recently spotted vacationing separately in Costa Rica. While neither has confirmed any romantic…