After spending some time and like 50 gems on bridges (only using the extra life when I got past 3 stars) I was able to fill the lust bar. It is possible, but there is also a luck component to getting as few of the small segments as possible at 2 stars and above which is most of the bar.