A bike was stolen outside a gym earlier this month, prompting a police investigation to find the thief.