Queen of Hearts has been around since the start. In Queen of Hearts’ first performance, she sang Born This Way by Lady Gaga. Two weeks later, the next song was La Vie en Rose by Edith Piaf.