Da mu je izgovorila sudbonosno da, bili bi najmoćniji par u bivšoj jugoslaviji: Ovaj čuveni muzičar je tajna ljubav Maje Sabljić

U jeku popularnosti njegovog benda, harizmatični Sarajlija važio je za miljenika žena, a iz tog perioda kruže "urbane legende" o njegovim zavodničkom umeću. Povezivali su ga sa mnogim poznatim lepoticama ali je on, kao pravi džentlmen, odbijao da o tome javno priča. Nikada se nije hvalisao romansama, ali pojedine dame nisu krile da im je bilo teško da odole njegovom šarmu. Tako je glumica Maja Sabljić svojevremeno priznala da ju je na snimanju filma "Lične stvari",