A suspect mistakenly released from jail where he was held on suspicion of shooting Lady Gaga’s dog walker and stealing her French bulldogs has been recaptured.