"Across the Stars" was a medley of all the different themes for AOTC. Not the love theme. A lot of people call the love theme by this name, but really, "Across the Stars" was a promotional gimick for Episode II. I really didn't like it when it debuted on MTV. I thought the song was all herky jerky. Only weeks later was it clear that it was a medley. Chalk that up to MTV being full of dumbasses who don't actually report any news about a new song.
That is, when MTV actually does something music related. They don't call it eMpTV for nothing.