The 22-year-old singer and her 21-year-old beau were led out of the nightclub by security as they walked to their car together.
Earlier in the evening, Miley was seen wearing the same outfit – minus the bra with some nipple pasties instead!
Patrick is still committed to working out while on vacation with his gal – he went to the gym at 5am that morning! “5 am gym session in Miami with @MarcThaler @AnthonyKShriver” he tweeted.
FYI: Miley is wearing Levi’s shorts.