Lady Gaga is “very relieved” following the arrest of five people in connection with the violent theft of her dogs back in February.