The way it works in life is that if you lose one thing, you lose another, and when you find the second thing, the theory goes that you will find the first one also. So judging from what you said, I suggest going to the pet shop and picking up another mouse and set it free.
Alternatively, you can put some Starbucks coffee on a glue trap (if its in your house, it probably is used to the things you often consume) and wait. You may want to pick one up for yourself too just for kicks.