What A Thrill została natomiast nominowana do nagrody Grammy w kategorii Best Female Rock Vocal Performance w 1986.
True Colors (1986–1988)
W 1986 ukazał się jej drugi album True Colors. Album znacznie różnił się i był staranniej przygotowany od debiutanckiej płyty. Wystąpili na nim gościnnie tacy artyści jak Nile Rodgers z Chic, Adrian Belew z King Crimson i Billy Joel. Płyta zajęła czwarte miejsce na amerykańskiej liście przebojów Billboard 200, a promująca ją ballada True Colors pierwsze miejsce na Billboard Hot 100 i była nominowana do nagrody Grammy w kategorii Best Female Pop Vocal Performance. Na drugi singel wybrano nagranie Change Of Heart, który zajął trzecie miejsce na Billboard Top 100 i był ostatnim w karierze Lauper przebojem, który znalazł się w pierwszej piątce. Teledysk do tej piosenki został nakręcony w centrum Londynu na placu Trafalgar Square.
W 1986 wyruszyła w trasę koncertową True Colors World Tour. 12 marca 1987 nagrała swój koncert w Paryżu, który został wydany na kasetach VHS pod tytułem Cyndi Lauper in Paris. Nagranie zostało nominowane do Grammy w kategorii Best Performance Music Video.
Cover przeboju Marvina Gaye What’s Going On jako trzeci promował płytę i został wdany w 1987.