Lauper recorded an album of all new material during 2007. The working title given to the project was Savoir-faire, but she announced at her Perth, Australia concert in February 2008 that the name of the album was Bring Ya to the Brink and that it would be released in the spring. In preparation for the album, Lauper visited England and France during summer 2007 to write for the album and wrote songs with dance artists like Axwell, The Scumfrog, Basement Jaxx, Digital Dog, Dragonette, Kleerup and others. She described it as a mainly dance album with good rhythm. Most of the album was recorded in Sweden. The first single released in Japan was "Set Your Heart" which gained significant airplay there and was used in the advertising campaign for the 2008 Toyota Car Model (Mark X ZIO) starring actor and singer Takeshi Kaneshiro. Lauper embarked on an Australian tour playing at the Kings Park Botanic Gardens in Perth, supported by Katie Noonan and Kate Miller-Heidke on February 22, 2008, and she was the headline and final act at the Sydney Gay and Lesbian Mardi Gras Party, on March 2, 2008. She sang "Same Ol' Story" followed by a newly remixed version of "Girls Just Want to Have Fun". "Same Ol' Story" was released as the album's first worldwide single and was released as a download only on May 6, 2008. Several remixes of the track were released to DJs. The album was released on May 27, 2008 in the United States.
The True Colors Tour 2008 debuted on May 31, 2008. Joining Lauper at various venues were Rosie O'Donnell, The B-52's, Joan Jett and the Blackhearts, The Cliks, Indigo Girls, Kat Deluna, Joan Armatrading, Regina Spektor, Tegan and Sara, Nona Hendryx, Deborah Cox, Wanda Sykes, among others. The MC was Carson Kressley from Queer Eye for the Straight Guy. Sarah McLachlan was also featured at the Burnaby, British Columbia show.
In August 2008, Lauper contributed an article titled "Hope" to The Huffington Post which encouraged Americans to vote for Barack Obama in the upcoming United States presidential election.[19] Lauper also performed alongside Thelma Houston, Melissa Etheridge and Rufus Wainwright at the 2008 Democratic National Convention.
David Byrne stated in his blog that he has collaborated with Lauper on a track for his upcoming Here Lies Love. He described her performance as "amazingly fine-tuned" and "very impressive."[20] Lauper recorded a special Christmas duet with Swedish band The Hives, entitled "A Christmas Duel", on CDsingle and 7" vinyl, in Sweden only, on November 19, 2008. It reached number 4 in the Swedish charts.[21]
In December 2008, Bring Ya to the Brink was nominated for a Grammy Award for Best Electronic/Dance Album. Lauper also signed a book deal for an autobiography that is scheduled to come out at the end of 2009 or early 2010.[22] Lauper also performed on the "Girls Night Out", headlining it with Rosie O'Donnell in the US.[23]
She appeared on many TV shows in 2009 including the American soap opera, As the World Turns, supporting gay rights, and promoting her True Colors tour and album, Bring Ya to the Brink. She performed "Into the Nightlife" and dedicated a rendition of "True Colors" to one of the show's characters; Luke Snyder. She appeared on the live finale of the eighth season of American Idol on May 20, 2009, performing a duet of "Time After Time" with top-13 finalist Allison Iraheta, accompanying the song on Appalachian dulcimer. She appeared on the 2009 TV Land Awards on April 19 dressed as the "Emperess of Evil" to perform the theme song for Electra Woman and Dyna Girl as part of a musical tribute to Sid Krofft and Marty Krofft. Lauper performed a duet with Leona Lewis on VH1 Divas on September 19, 2009 singing "True Colors" and also appeared along side hip hop artist Eminem for a comedy skit at the MTV VMA's in September 2009. In addition, Lauper played herself alongside Elvis Costello, Sheryl Crow, Michael McDonald, and Mary J. Blige on 30 Rock's third season finale. She also played Avalon Harmonia, a psychic on the Season 5 premiere of Bones.
Cyndi Lauper was also one of the celebrities who designed a T-shirt for the second Fashion Against Aids campaign in 2009, a collaboration between H&M and Designers Against Aids to raise HIV/AIDS awareness worldwide, particularly amongst youngsters.