| Ms. Vanity | |
| Type: | single |
| Artist: | Rob Mills |
| Album: | Up All Night |
| Released: | 2004 |
| Recorded: | 2004 |
| Genre: | Pop |
| Label: | Sony BMG |
| Producer: | Matthew Gerrard |
| Next Title: | Every Single Day |
| Next Year: | 2004 |
"Ms. Vanity" is the debut single by former Australian Idol contestant Rob Mills. "Ms. Vanity" was released as the lead single from Mills's debut album Up All Night, and peaked at number 6 on the Australian ARIA Singles Chart.