Beyonce promoted her new film and the launch of her summer 2009 I AM…. North American Tour on the Late Show with David Letterman Wednesday night.

Beyonce –whose new romantic-thriller Obsessed opens in theaters this Friday –serenaded the Letterman audience with a LIVE rendition of her popular single “Halo.”