Starry Night Over the Phone is the third studio album by Australian rap artist Allday.

The album spawned four singles: "Wonder Drug", "Protection", "Lungs" and "Restless", featuring The Veronicas.

The album's title is a reference to the Vincent van Gogh 1888 painting Starry Night Over the Rhône, with the album artwork's use of light also referencing the painting.

[6] Anna Rose from The Music AU said the album "is a tender, star-studded offering, one that shows a maturity of soul and sound without washing out his signature hybrid of hip hop and pop."

but concluded saying "...without the talents of musicians borrowed from other genres, this would be a pretty bland album.