“Travel to Romantis” was the third single from Flowers, an album by Swedish pop band Ace of Base. The song was released on 16 November 1998 in Germany and Scandinavia and followed the singles “Life Is a Flower” and “Cruel Summer”.
A music video was produced to promote the single. The video was directed by Andy Neumann. Linn Berggren appeared in the video, however only for a few seconds.