Performing artist Lady Gaga arrives at the offices of Metro International in London, May 16, 2011. Flamboyant pop star Lady Gaga ditched the music and switched to the media on Monday with a stint as a guest editor at the London headquarters of the global free newspaper network Metro.[Photo/Agencies]??

Lady Gaga will perform on "The Late Show with David Letterman" next week on the day her much-awaited new album "Born This Way" is released, broadcaster CBS said on Monday.

The Grammy-winning New York singer and performance artist will also chat with Letterman on May 23, as part of a huge promotional effort behind the new release.

The title track "Born This Way" became the fastest selling single in iTunes history, selling one million copies in five days, when it was released in February.

Gaga, 25, is conducting a media blitz for the new album, her first since "The Fame Monster" in 2009.

"Hair" -- the fourth single from the new album -- is to be released later on Monday, following her other singles "Judas" and "The Edge of Glory" which have already been released.

Gaga performed briefly on the sidelines of the Cannes film festival last week, was the guest editor on Monday of the London-based global free newspaper Metro, and has teamed up with popular online social game Farmville to stream select songs six days ahead of the May 23 public release of "Born This Way."