Music Search Lockscreen Widget History
My widget has the clock icon at far right which when pressed shows the history. Maybe your screen is not wide enough for it? Their is a music search sync option in your Google account settings in "Accounts &amp; Sync", although I don't think that is the issue. Will keep researching.