Love is in the air for LC!  We spotted Lauren Conrad with her new boyfriend Kyle Howard in New York City last night.  Lauren was in town for an appearance on the Late Show with David Letterman (who basically told her maybe she was the reason for all the dramz that goes down in The Hills).

You may recognize Kyle from the show My Boys.  This is a change of pace for LC who usually dates regular guys who use her to try and get famous; Kyle is already kind of famous and looks like a pretty normal dude.  Could this be the winning formula?