But the Jonas Brothers star forgot he had put a set of cheese knives in the bag, and they were soon stopped by airport officials.
Greene feared they would be arrested for attempting to take blades on a plane, but the guards eventually let them go.
She tells TV host George Lopez, "We had too many bags to check so we took one as a carry-on instead of checking it through security. We were going from the Middle East to New York so (there was) tons of security, tons of screening.
"We got through one actually, surprisingly enough, but at the second one they all of a sudden stopped and looked at us with these really stern faces and said, 'What is in your bag?'
"I look at him and get flashbacks of this knife set we got; they were like cheese cutting knives. I look at Joe and said (sic), 'Did you leave those knives in your bag?'. He said, 'Whoopsies!' I said, 'Whoopsies doesn't cut it! We're going to get arrested!'"
Greene jokingly blamed the incident on Jonas, because the keen cook had bought the knives as a gift, adding, "This is all his fault!"