The Houston Police Department is searching for three men who walked into a liquor store and stole a bottle they believed to be worth $4,200 that ended up being a decoy.