Jones wrote the song at a hotel room in Chelsea, London in a day along the other new song for the best of album, "My Own Worst Enemy". He has described it as a personal song about "spending time with people that are very precious to you. And when that time disappears how much you miss that time and you want it back again." He concluded that he'll leave the song for listeners to interpret their own way rather than directly say what the song is about. During the recording sessions, "You're My Star" started out as a country song then into an electronic one before becoming a pop rock song.
