Relative candlelight romance

On the bus on the way to the airport today I saw a poster advertising romantic candle lit dinners at several restaurants across Wellington. It made me wonder whether candle light has always held the romantic connotations it currently enjoys.
I wonder whether it was seen as romantic in medieval times when it constituted a functional, rather than a decorative light source, or whether it was only with the advent of newer forms of lighting (such as gas and electric) that it gained its romantic significance.