Ja Rule admitted that he used to sneak out of Red Lobster without paying during early dates with his wife, Aisha.