Heidi Montag brought her feud with former BFF Lauren Conrad and the dish on the current season of The Hills to the Late Show with David Letterman on Wednesday night.