After getting the trophy Heart Sync today (avg. 115%) I figured out how it works. When you have 45 songs (aka half of the 90 song list) at 115% or higher it pops then. so even if you havn't played all the songs, half the list is above the average point on the trophy (I assume the 110% is same way since that one popped for me before finishing all songs)