Since literally no one has given me any answer yet in over three weeks since I posted (due to being buried by a heap of new comments), I've concluded that I wasn't gonna get any help, and thus decided to continue the search, but with a different approach: I decided to look at the discography of an artist I thought sounded like the singer (in this case, I thought she sounded like Ilse DeLange). While my hunch about the artist was incorrect, it actually DID lead me to the song I was looking for, since it apparently has the exact same title as one of Ilse's songs, which sounded vaguely like this "Destiny" lyric I kept hearing (turns out I DID mishear that part, after all).
I for the life of me cannot find this particular song. I've heard it on the radio at my work at some point when it temporarily switched to a different channel before it switched back to our regular one; I tried recording it with the Shazam app but it wouldn't pick up. So I then tried searching for the couple lyrics I can recall online, but I'm not getting any results while searching for them, so I think I heard them incorrectly. But I think it's something like this: Destiny-y, woo-hoo Destiny-y-y, woo-HOO You will find, I will find, your destiny
What I'm absolutely sure of though, is that it was sung by a woman.more »