Coolio and his bodyguard are living the Gangsta's Paradise after being arrested at Los Angeles International Airport on Saturday afternoon after a gun was found in one of their bags.