Someone Stole Our CC #

Okay this is totally freaking me out here!!!!
Shocked Shocked Shocked
So i just seen a friend post on another forum i am on and it happend to her today, so it got me thinking that i better check mine!

Well guess what?????
2 transactions are on there that were totally suspicious!
one was for $59.97 & another one for $29.99 Shocked
So each one of them were still pending but both had a number
So i got the numbers and called!!
Both were single hotlines!
One was LaveLife and the other was just a phone hotline.
Both were opened yesterday!!!!!!
The man i spoke to at lavalife said that the fraud department caught it and it will be reimbursed.
The second man i talked to said that i would have to email the fraud department.
He also asked me if i had ever used my cc at a gas station. I said well ya who doesn't? He said "don't do it anymore, because people are starting to tap into the cc machines at gas stations and getting all your info and then they are able to make a duplicate of your credit card"
I am just soo freaking out right now!!!!!!
Its just boggles my mind!!!!

So i called my bank and they told me to not cancel my card yet, since my card was used on both transactions that i need to wait till the money is put back into my acct and then cancel it and get a new one!!

What the H%$$ is wrong with people! Why do they insist on freaking taking mine??? I need to freaking money!!!