The pop star, 30, donned a stunning leather coat with a green fur lining as she arrived for her flight, joined by her new boyfriend, Jordan Lutes, 25, after she was seen at the Scream VI premiere in NYC.