"Love Is All We Need" is a single by Mary with rapper Nas released on March 18, 1997 to promote Mary's LP "Share My World".

The funky beat produced by hip hop/R&B masters Jimmy Jam and Terry Lewis.