Legend still lookin’ for love