Jeremih was recently arrested at Newark International Airport in New Jersey. The Birthday Sex singer was held by Port Authority Police for sneaking aboard a plane after the last boarding call.