Jessie J steps out with her new boyfriend Max Pham Nguyen for a dinner date

Jessie J bares her leg in a stylish dress with a thigh-high slit as she steps out with a friend

Jessie J shows off her pert posterior during romantic workout with new boyfriend Max Pham

Jessie J flaunts her toned abs in a white cropped hoodie to head to the gym