Valentine’s Again shows the skyline of Toronto and a glimpse of midtown Manhattan (those MTA buses are iconic) but according to imdb and Nicky’s Instagram account, the romantic movie was filmed in the capital of and the largest city in Bulgaria, Sofia. Sofia is located in the center of the Balkans, between the Black Sea and the Adriatic Sea.