I'm trying to find a Kag/Inu fic, I know this isn't exactly the place to ask, but hey I figure what can it hurt.

Kagome finds a perfume bottle, possibly buys it at a street sale(can't remember). She gets home and tries to use it. Well Inuyasha pops out as a reluctant genie who was locked away by Kikyo. Kagome is engaged to Kouga, but finds herself falling for Inuyasha. Other then that the details are pretty blurry. To be honest I can't remember if I even liked the story all that well, it's just bothering me!

Could it be Hanyou in a Bottle?

www.fanfiction.net/s/3506127/1/Hanyou_in_a_%3Cb%3EBottle%3C_b%3E

Here's the summary. Never read it myself, but thought I'd try and help you out!

2,000 years ago hanyou Inuyasha was betrayed by the woman he loved and imprisoned in many different bottles where his mission is to grant three wishes for 2,000 humans. Kagome Higurashi, an engaged secretary, is the last one who Inuyasha needs in order to be free of his curse, but as luck would have it she doesn’t want anything.

That's the one! Oh my god I couldn't figure it out. Thanks!