The decay Bs -> J/psi K+ K- is investigated using 0.16/fb of data collected with the LHCb detector using 7 TeV pp collisions. Although the J/psi phi channel is well known, final states at higher K+K- masses have not previously been studied. In the K+K- mass spectrum we observe a significant signal in the f2(1525) region as well as a non-resonant component. After subtracting the non-resonant component, we find B(Bs->J/psi f_2(1525))/B(Bs->J/psi phi)=(26.4 +/- 2.7 +/- 2.4)%.