The environmental conditions under which signals are perceived can affect receiver responses. Many songbird populations produce a song chorus at dawn, when, in cold habitats, they would experience thermal challenge. We recorded temperature and the song activity of Lincoln's sparrows (Melospiza lincolnii ) on a high-elevation meadow, and determined that song behaviour is concentrated around the coldest time of the day, at dawn. We hypothesized that this is because male song in the cold is more attractive to females than song in the warm. To test this, we exposed laboratory-housed Lincoln's sparrow females to songs at 18 8 8 8 8C and 168 8 8 8 8C, which they naturally experience in the wild. Females spent 40 per cent more time close to the speaker during playback at 18 8 8 8 8C than at 168 8 8 8 8C. When tested at 168 8 8 8 8C 1-2 days later, females biased their movement towards the speaker playing songs previously heard at 18 8 8 8 8C over 168 8 8 8 8C. Thus, female Lincoln's sparrows remembered and affiliated with songs they heard under thermal challenge, indicating that the thermal environment can affect the attractiveness of a sexual signal.